Tripadvisor Interview Question

Check if a tree is symmetric.