Google Interview Question: 1. Determine the balanced binary tree. 2. Pattern match 3. Longest consecutive ones

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Google

Google Software Engineer(Internship) interview

Google Interview Question

Software Engineer(Internship) Interview

1. Determine the balanced binary tree. 2. Pattern match 3. Longest consecutive ones

Interview Answers

Anonymous

Sep 3, 2018

Longest consecutive ones in an array? Create a sliding window and when you find something that it's not a 1 update max.

Anonymous

Sep 2, 2018

1. You can check if the tree is balanced by using a function that calculates the height of root from the bottom up while propagating up if any subtree is unbalanced!

Google interviews

Google

Google Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches