Tripadvisor Interview Question

Symmetric tree