Frage im Vorstellungsgespräch bei Amazon

Basic time complexity problems, alongside some simple coding