Sollicitatievraag bij Google

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

Antwoorden op sollicitatievragen

Anoniem

2 sep 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!

Anoniem

3 sep 2018

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