Pregunta de entrevista de Google

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

Respuestas de entrevistas

Anónimo

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!

Anónimo

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.