Was it before or during interview? If during, like "you should have studied it", then it is wrong way yo do it.

If it was before, then I think it is fine. It basically test whether you are able to learn something like red-black trees when needed. I would consider such question a good one.