Frage im Vorstellungsgespräch bei Lenovo

Backtracking and Greedy algorithm leetcode question.