Amazon Interview Question

Find the second maximum element in a binary search tree.

Interview Answer

Anonymous

Sep 3, 2016

The answer is easy and can be done in O(log n).