Frage im Vorstellungsgespräch bei Meta

Leet code question, hard difficulty level, recursion.