Pregunta de entrevista de Akamai

1 string q, 1 dp, 1 array