Pergunta de entrevista da empresa Apple

How to implement a* routing