Snap interview question

Questions around bst, arrays, hash tables