Скачать с ютуб Amazon Coding Interview: Is this a Binary Search Tree? в хорошем качестве

Amazon Coding Interview: Is this a Binary Search Tree?

Here we tackle the question of determining, given a binary tree, whether it is a binary search tree. The key to note is that any node is the "root" of some tree, so any node to the left of it must be at most its value, and any to the right must be at least that value. So the important part of the algorithm is to "filter down" the value of the node to the two children based on which direction the child is (either left or right). Easy Theory Website: https://www.easytheory.org Discord:   / discord   If you like this content, please consider subscribing to my channel:    / @easytheory   ▶SEND ME THEORY QUESTIONS◀ [email protected] ▶ABOUT ME◀ I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.