Pinterest Interview Question

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

Interview Answer

Anonymous

Dec 10, 2017

Iterative in order traversal.

1