Pergunta de entrevista da empresa Amazon

some coding question involving arrays