Pregunta de entrevista de InterviewBit

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