A binary search approach can be used for problems solvable with prefix sums.
This is a design question involving room allotment, similar to LeetCode design problems like LRU cache, LFU, or snapshot.
Focus more on DSA, as both rounds are of DSA.
The following metrics were computed from 158 interview experiences for the Google Software Development Engineer (SDE) role in India.
Google's interview process for their Software Development Engineer (SDE) roles in India is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Development Engineer (SDE) interview process in India.