Ruby doesn't have a built-in heap implementation, but Python does. Many interview questions (anything k-th largest/smallest) involve heaps.

Would an interviewer expect me to implement a heap from scratch if I interviewed in Ruby?