Bloomberg interview question
Design an algorithm to determine whether a binary tree is valid.
Interview Answer
Anonymous
4 Oct 2018
I wrote pseudocode for DFS and also kept a set with all seen node ids. If I saw the same id more than once, I returned false. If I got through the search, then I returned true.