Pergunta de entrevista da empresa Pocket Gems

dynamic programming, diamonds.