Had R1 of interview, was asked to create a custom implementation of a Dictionary. Luckily, all test cases passed.

Then the interviewer asked to explain time complexity, which I explained. Though I agree I fumbled, based on a hint, I was able to correct it. The interviewer was happy, and I was hoping I would be called for the next round, but got the response that the pair programming did not go well.

Seriously, my code worked, and all test cases passed. I did not use Google and was able to identify the reason for slowness and find a solution.

I think these interviews are just for some count purpose.

Implement a custom dictionary where one key can be mapped to multiple generic values.