1. Confidently state "O(n)"
   2. If they give you a look, say "O(1) with some tricks"
   3. If they still give you a look, say "Just joking! O(nlogn)"