Frage im Vorstellungsgespräch bei Apple

Difficult algorithm questions on system design