Pinterest interview question

Given a binary tree (not a bst) find if a given element exists without using O(n) space.

Interview Answer

Anonymous

10 Dec 2017

Iterative in order traversal.

1