I would be wary about that too, but I would rather answer with the first algorithm that comes to my mind, without worrying about efficiency yet, and if the interviewer ask me for something more efficient, well, then I would start digging.