Frage im Vorstellungsgespräch bei MailOnline

Explain the complexity of an algorithm that recurses through an array