Bloomberg Interview Question

Time complexity of different functions