Google Interview Question

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

Interview Answers

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!

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.