Pergunta de entrevista da empresa Amazon

Two difficult array related questions.