with DS its always a good approach to come up with multiple solution and to speak up your mind that will give a little insight of your thought process to the interviewer .