Zalando Interview Question

complexity of sorting used