Domanda di colloquio di Turing

Python program and time complexity