Cracking Google's Software Engineer Interview: Mastering Binary Tree Height

Google | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

I had a coding and behavioral interview with Google for the Software Engineer position. The interview lasted about 30 minutes. The interviewer started with a brief introduction and asked about my background. Then he moved to the coding part where I was asked to solve a problem about binary trees. After solving, we discussed the time complexity of my solution. The interview concluded with behavioral questions about teamwork and conflict resolution. Overall, it was a pleasant experience.

Technical Questions

  1. Binary Tree Height (Tree, DFS)

Tips & Insights

Be prepared to discuss your thought process during coding questions and be ready to explain the time complexity of your solutions. Additionally, reflect on past experiences related to teamwork and conflict resolution for the behavioral section.