Where in the interview process was this question used? Were there other programming and/or system design questions before and after? Was this a senior-level candidate question?
After I had two more technical interviews where I got asked more traditional leetcody questions.