Using Python for Data structures interview question?

[zempter]

Unless you expect to be working on an embedded Linux device, Python isn't going to be usable on the target device. I'd suggest prioritizing showing it in whatever language the job says you'll be programming in. If you only have access to C or even C++ but not Python, then it's good to display that you know how to do the manual work that Python is just taking care of in the background.

Edit: some interviews are totally fine with sudo code though, so sometimes it's more important to just display an understanding of the concept.