Pergunta de entrevista da empresa Vermont Information Processing

They ask me an O(n) solution to a programming problem that I originally solved in O(n^2).