Google

I was asked to find the "loose median" of a given data stream. This can be done using heaps or maps. It was a LeetCode problem, and I solved it easily.

The interview process consists of 5 rounds: 4 Data Structures and Algorithms (DSA) rounds and 1 Googleyness round. The first round is DSA-based. If you qualify, 4 more interviews will be scheduled. These include: * 3 DSA rounds * 1 Googleyness roun

There were three rounds of interview after getting shortlisted from the online coding assessment. The first round was 1 hour long (45 minutes for DSA plus 15 minutes for managerial questions). The second and third rounds were both 45 minutes and we