Pergunta de entrevista da empresa Compass

Knight on a phone dial pad. It's a dynamic programming question.