Domanda di colloquio di XYZ

Matrix and dp based question.