Adobe interview question

Coding question: write a function that returns the node with maximum imbalance (ie maximum difference in heights of left and right subtree)

Interview Answer

Anonymous

6 Apr 2021

I was able to give a naive solution using recursion with O^n time complexity