Pregunta de entrevista de Google

some questions on constraint based algos in strings... memoization