Pergunta de entrevista da empresa HBOS

sorting array and time complexity