Tripadvisor interview question

Trees, Trees, trees, searching, DNS