Google Interview Question

Design an efficient algorithm to find the shortest path in a weighted graph, optimizing for time complexity.