Uber Interview Question

Showed me code for a binary tree class and asked to implement method.