I was already an intern at Flipkart when I appeared for the interview, so I didn't have to go through the machine coding round.

I had one face-to-face technical interview with an SDE 2 from a team different than the one I was currently working with. The interview focused a bit on the work I was already doing at the moment and then moved on to standard questions, much like the ones you'll find on GeeksForGeeks and other interview preparation sites.

There was a 1-hour time constraint on the interview.

• The first question was related to stacks.
• The second one was a more broad, open-ended question in which I had to constantly make assumptions along the way and take feedback from the interviewer.

I was lucky to have a very good interviewer who kept guiding me along with insightful hints when I got stuck. It helps to keep thinking out loud during the entire interview process.

Design a SpecialStack data structure that supports all standard stack operations: push(), pop(), isEmpty(), and isFull(). It must also include an additional operation, getMin(), which should return the minimum element from the SpecialStack. All these operations must have a time complexity of O(1). To implement SpecialStack, you should only use a standard Stack data structure, and no other data structures like arrays or lists.