Frage im Vorstellungsgespräch bei Bloomberg

Leetcode medium. DP question, brute force + optimization