Ambab interview question

Data structures and sorting techniques