InterviewBit Interview Question

Design Stack with finding a mid element in O(1) time.