Pergunta de entrevista da empresa Goldman Sachs

Write a program in o(n) complexity