Qualtrics interview question

validate binary tree, another binary tree subtree problem, and a graph/array problem about flight paths