What does this mean? The article also states they ask other questions in which the candidate can respond in any language of their choice.
The language isn't important here, it's knowing the algorithm and being able to put your ideas into code.
You could ask the same exact question in Java and you should be able to get the same answer from people.