Adobe Interview Question

design stack data structure without stack