Pergunta de entrevista da empresa American Express

Why AMEX, question about time complexity of a codility solution