N
A sua solução deve ser linear no tempo, mas provavelmente precisa definir várias funções para alcançar esta complexidade.