Pergunta de entrevista da empresa Amazon

Basic time complexity problems, alongside some simple coding