I generally don't approve of "coding challenge" engineering interview questions, as being able to do them doesn't reveal how good of an "engineer" you really are. However, if the company you're interviewing for is known for their routing algorithms, asking a candidate to implement Djikstra's algorithm isn't all that irrelevant.