Dijkstra's Algorithm | PART-3 | Why not Queue ? | Microsoft | Graph Concepts & Qns - 26 |Explanation

Channel:

codestorywithMIK

Subscribers:

92,300

Published on April 15, 2023 2:30:16 PM ● Video Link: https://www.youtube.com/watch?v=l4cxEQnuH-U

Duration: 19:46

173 views

20

This is the 26th Video on our Graph Playlist.
In this video we will one of the most important topics of graph "Dijkstra's Algorithm" - PART-3
We will understand today :
- Why using Queue is not a good idea for implementing Dijkstra's Algorithm
- Time complexity of Dijkstra's Algorithm

If you have been following my "Graph Concepts & Qns" playlist , then these will become very easy. Make sure to watch from the beginning of this playlist to master graph
in the easiest way possible.

Problem Name : Dijkstra's Algorithm (PART-3)
Company Tags : Flipkart, Microsoft
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Dijkstra’s%20Algorithm(Priority%20Queue).cpp
GfG Link : https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matrix/1


My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish