Skyscanner interview question

Code an any level recursive search algorithm in sql that traverses routes specified in a multi million row table. Bonus points if your query actually performs adequately (and runs in n log(n)) time.