Google interview question

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