Round 1
Questions:
-
Insert and popRandom from a container. Variation of 380
Notes: I was allowed to use a random index generator. (I was not expected to remember the syntax of the library or write the logic for random number generation).
Interviewer gave me hints to optimize. He told me to move the element I want to pop to the end so that I can delete it in constant time. -
Making a large island 827
Notes: Problem was exactly the same as leetcode. I was able to provide a solution but did not have time to optimize it. Interviewer gave me some hints on this one too.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.