Location: Bangalore, Total Experience : ~10 months
Applied on Google Careers Portal
-- Question 1
https://leetcode.com/discuss/interview-question/2072047/Google-or-Onsite-or-Banglore-or-May-2022-or-Patient-Queue
Solved it optimally but missed out on an edge case where multiple rooms can have max number of patients. In that case we have to return all such rooms instead of just one. Fixed it after interviewer pointed it out.
Leetcode similar question : https://leetcode.com/problems/process-tasks-using-servers/
-- Question 2
https://leetcode.com/discuss/interview-question/351147/google-onsite-arithmetic-expression-to-construct-a-value
Wrote down pseudocode for bruteforce solution but didnt have time to code it out. Interviewer asked for heruretics to optimize it but couldnt come up with any and she ended the interview there.
Super friendly interviewer, ended up chatting for about 15 minutes after the interview ended.
Result: Passed. Planning to schedule onsite in August or September .