I had my onsite interview interview today. \n\nLocation: Menlo Park, CA\n\n**1st coding round:** I got LCA of Binary Tree and remove duplicates from sorted array. Did very well here and I was able to do both within 40 mins. \n\n**2nd coding round**: Q1: https://leetcode.com/problems/valid-word-abbreviation/description/, Q2: https://leetcode.com/problems/shortest-distance-from-all-buildings/description/ \n\nQ1 went well, I was able to explain the approach and code it within 20 minutes.\n\nFor Q2, I was able to explain the approach and write the BFS code, but I was not able to explain the time complexity reduction from naive approach A to optimized approach B. The interviewer proded a little bit before letting me code but I was not able to come up with the complexity. There were only 5 minutes remaining so I coded what I could very fast and the interviewer confirmed the code is correct, but I am worried that my failure to explain the time complexity will cost me.  Did not have time to walk through test cases for Q2.\n\n**ML Design**: Design amazon recommendation system. Answered all the follow ups and drove the discussion, but the interviewer was not very friendly, so I\'m not sure how well I did. \n\n**Behavioral**: Standard behavioral questions. \n\nCurious to know your thoughts on this and what my chances are.\n\nUpdate: Packet was sent to the hiring committee for review and then got a reject a day later via email. No feedback provided which sucks!

I had my onsite interview interview today. \n\nLocation: Menlo Park, CA\n\n1st coding round: I got LCA of Binary Tree and remove duplicates from sorted array. D