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