Pergunta de entrevista da empresa Nokia

Easy to Medium Array DSA question.