Tripadvisor Interview Question

run time for all data structures etc etc