Tripadvisor interview question

run time for all data structures etc etc