Say what you're thinking, so they can follow your thought process. Most interviewers won't fault you for giving a suboptimal or even incorrect solution, as long as you recognize it and continue working towards a better solution.