about summary refs log tree commit diff
path: root/scratch/data_structures_and_algorithms
diff options
context:
space:
mode:
authorWilliam Carroll <wpcarro@gmail.com>2020-03-15T23·09+0000
committerWilliam Carroll <wpcarro@gmail.com>2020-03-15T23·09+0000
commit56d8d1d7b2ac2e6ea15150f5b2e72a26b721d927 (patch)
tree759765589b901761544eab69927c873d7c2fd441 /scratch/data_structures_and_algorithms
parent47a11b76a255e1e0519fc3a9c5a59047d5d32569 (diff)
Solve InterviewCake's bst-checker problem
Write a function that returns true if a given binary tree is a valid binary
search tree (i.e. if all of root's left nodes are less than root.value, all of
root's right nodes are greater than root.value, and both left and right subtrees
are also valid binary search trees).
Diffstat (limited to 'scratch/data_structures_and_algorithms')
0 files changed, 0 insertions, 0 deletions