Frage im Vorstellungsgespräch bei Microsoft

A medium difficulty algorithm problem