Pregunta de entrevista de Bosch

Given a problem, design a program that solves it with O(n) complexity.