a software engineering interview question I like: computing the median

I have a number of questions in my quiver when I'm giving technical interviews to candidates. They are all of a similar flavor. I don't ask puzzle questions, I find them low value. Instead, I ask questions that are straightforward but have a few angles with which to explore deeper topics. Enter the humble median. Write a function that takes an array of numbers and returns the median. At a minimum:…