Well obviously make sure that it's the appropriate solution. I just find that many times the solution tends to favour a data structure which allows for constant time access. It really depends obviously on the interviewer.