Frage im Vorstellungsgespräch bei Microsoft

Algorithm optimization from o(n^2) to o(n)