Задачи в Microsoft на C++

3 задачи с реальных собеседований в Microsoft для решения на C++: 2 лёгких, 1 средняя и 0 сложных. Основная тема — динамическое программирование.