Pergunta de entrevista da empresa InterviewBit

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