Frage im Vorstellungsgespräch bei Marshall Wace

Algorithmic question (LC hard) with multiple edge cases