Google

The interview was good, but the questions asked were somewhat difficult. Initially, there were coding questions, which were rather easy. However, the rest of the questions were hard. In total, 24 questions were asked, and I was not able to answer the

1. A binary search approach can be used for problems solvable with prefix sums. 2. This is a design question involving room allotment, similar to LeetCode design problems like LRU cache, LFU, or snapshot.

The overall interview experience was really good. The interviewers were helpful and tried their best to make the experience less stressful for me. I was asked a question of graph theory in both my interview rounds.