Domanda di colloquio di American Express

Why AMEX, question about time complexity of a codility solution