Pregunta de entrevista de Pocket Gems

dynamic programming question, System Design, OOD