Allianz Interview Question

Sorting, tree related, complexity, big o.