Adobe interview question

design stack data structure without stack