Software Engineer
Expanded Rain Drop Flow in Matrix
In this variation of the previous problem, raindrops can flow to any lower adjacent cell. Find the final destinations for all matrix cells. **Input:** 2 4 6 8 5 9 1 3 10 13 7 20 **Output:** 0 0 0,1 0,1 0 0,1 1 0,1 0 0,1 0,1 0,1
This question was asked in
Google Software Engineer Interview Experience
The Google interview experience consisted of five rounds, focusing on a variety of technical and behavioral assessments. Candidates can expect to tackle CPU scheduling challenges and matrix manipulation problems in the first two rounds, followed by BFS and graph-related questions. The later rounds delve into behavioral assessments, including handling team dynamics and time management. Overall, the experience is technically rigorous and demanding, making candidates demonstrate strong problem-solving skills throughout the process.