Frage im Vorstellungsgespräch bei American Express

What is the big O notation for the array coding problem