Depends on the interviewer's expectation. If it is a really hard question
that most of his/her interviewees have no clues in general, you can get good
point even if you just give some good direction to the solution. In another
word, you have to make it to the interviewers' top percentile interviewees,
which does not necessarily mean that you have to give a absolute perfect
answer.