Interviewer was very friendly and started with Introduction and 10 min discussion about my current work and then to following questions.
Q1. https://leetcode.com/problems/remove-k-digits/
Q2. OTP Generation: We have a function (let's call it magic-function) which can give us a random number between 1 to 25000 on each call. We have to write another function to get the first 10000 unique random numbers by making use of this magic-function.
Interview said no need to actually code just need the approach as this is kind of design problem where he want to check following basic things and if time permits will go in more depth and scale.
a) Which data structures will we use?
b) How to optimise the calls to magic-fun?
c) Space and time complexity
d) Possible flaws/limitations.
I discussed various approaches and interviewer kept on asking to optimise or how will this solution work if required number is increased or will it create a possibility of security breach. It was more like open discussion.