The interviewer asked me one dsa question which was very similar to stack implementation with some variation where I had keep track of the difference between minimum and maximum number of the numbers present in the stack at any point of time.