Question d’entretien chez Bosch

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