The interviewer is very kind. You need to give him your idea and try to implement your approach. There are several ways to solve the problem but he may assign one that you have abandoned (even though you have came up with some other solutions) so he can test you in stress. Calm down and tell him what you think, your idea is more important than the result.