Write a function to determine if a binary tree is balanced or not.

Question

Anonimo · Accepted Answer

This was the on-campus question.

Roger · Answer

The idea is very simple: the difference of min depth and max depth should not exceed 1, since the difference of the min and the max depth is the maximum distance difference pos- sible in the tree

Microsoft

Domanda di colloquio di Microsoft

Risposte di colloquio

Aziende seguite

Ricerche di lavoro