Domanda di colloquio di Amazon

How do you check if the given binary tree is binary search tree?

Risposta di colloquio

Anonimo

5 gen 2010

Do in order traversal and see if the result is a sorted array. O(n) time and space.