Frage im Vorstellungsgespräch bei Meta

Decode Ways question from leetcode. Same question from leetcode