Amazon Interview Question

Time complexity of BFS and why dijkstra's won't work.