Pergunta de entrevista da empresa Amazon

OOP design DSA question regarding graphs (Dijkstra),