Domanda di colloquio di Google

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

Risposte di colloquio

Anonimo

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

Anonimo

3 set 2018

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