Bloomberg interview question

Time complexity of different functions