Frage im Vorstellungsgespräch bei Goldman Sachs

Simple recursive pattern related problem.