Frage im Vorstellungsgespräch bei Google

Design an algorithm to do X, then analyse the complexity.