Hacker News new | ask | show | jobs
by doesnotexist 3421 days ago
I'm not sure if this is intentional or not but the "official" solution to today's challenge appears to have a bug.

https://github.com/opentable/ot-daily-algorithm/commit/e811a...

It will return true even when the tree is not a valid BST. Consider the case where a leaf in the left subtree contains a value higher than the root of the tree.

1 comments

@doesnotexist great point. With that said, that is not the official solution. There is no official solution. This is a community driven repo. Anyone can contribute.