Pergunta de entrevista da empresa Google

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

Respostas da entrevista

Sigiloso

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

Sigiloso

3 de set. de 2018

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