As an interviewer, I don't ask this question but if I did then you could impress me by asking what a binary search tree is, then I would tell you, then you explain or write how you would do it.
Most of these interview questions aren't designed to be trivia. It's designed because your job IS implementation of technical and business problems.
Most of these interview questions aren't designed to be trivia. It's designed because your job IS implementation of technical and business problems.