This is why Python is my dedicated coding interview language. You could do something far more impressive in C++ or Rust, but if you don't quite finish the full implementation it's an automatic fail with some interviewers even if you had to take into account many nuances that a Python solution wouldn't.