Frage im Vorstellungsgespräch bei Rakuten

A algorithm problem, medium difficulty