Frage im Vorstellungsgespräch bei Meta

2 algorithm question, the second one is harder.