Pergunta de entrevista da empresa Asana

Describe an algorithm to check for "correctness" (sortedness) of a binary search tree, and big-O of the algorithm