This repository contains all the resources in a well organized manner that I find useful, I will keep on updating these resources as I progress with my DSA journey, hope you all find it useful :)
I'll appreciate any contribution that adds value to this list and the community
Happy Coding!! :)
Algorithms Resources :-
=> 1. Complete this playlist throughly :- https://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
Above Playlist's separte topic playilsts:-
- Graphs:- https://www.youtube.com/playlist?list=PLzZ38XB3bxzSTeVc0XLj9HGPJmB4xOlHb
- Trie:- playlist:- https://www.youtube.com/playlist?list=PLzZ38XB3bxzQgp76ttKixkonx9MXpTck6 written material:- https://www.geeksforgeeks.org/trie-insert-and-search/
(then after doing if you need more theory on Data Structures then do this):- Javatpoint DS Course :- https://www.javatpoint.com/data-structure-tutorial
=> 2. Do Revise all Algorithms (and atleast all IMP marked questions) in love babbar SDE sheet Link:- https://drive.google.com/file/d/1FMdN_OCfOI0iAeDlqswCiC2DZzD4nPsb/view
=> 3. Then links for other important Algorithms :-
#0. Asymptotic Notations and Time Complexities Playlist:- https://www.youtube.com/playlist?list=PLzZ38XB3bxzRug9gu3DlYaxdX60kEw6Pi
a. Dynamic Programming + Recursion:-
-
Part1 - https://www.youtube.com/watch?v=gwaGGkRfcOg&list=PLzZ38XB3bxzRYRJg-1FfznPs17a8ZVeSE&index=2&t=3925s
-
Part2 - https://www.youtube.com/watch?v=k35t409KCtA&list=PLzZ38XB3bxzRYRJg-1FfznPs17a8ZVeSE&index=2
b. Greedy Algorithms :-
Geeks For Geeks playlist for greedy startig from this video (also written material link for the respective video is in discribtion of each video on this playlist):-
-
https://www.youtube.com/watch?v=HzeK7g8cD0Y&list=PLqM7alHXFySESatj68JKWHRVhoJ1BxtLW Written Material Link For this Greedy Algorithm :- https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
-
https://www.youtube.com/watch?v=poWB2UCuozA&list=PLqM7alHXFySESatj68JKWHRVhoJ1BxtLW&index=2 Written Material Link For this Greedy Algorithm :- https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
c. Pattern searching algorithms :-
-
Naive String Algorithm (less efficient) :- https://www.geeksforgeeks.org/naive-algorithm-for-pattern-searching/
-
Rabin Karp Algo (more efficient)(using Hashing) :- https://www.geeksforgeeks.org/rabin-karp-algorithm-for-pattern-searching/ https://www.youtube.com/watch?v=oxd_Z1osgCk&feature=emb_logo https://youtu.be/BQ9E-2umSWc [Important]
-
KMP :- a) video:- https://www.youtube.com/watch?v=V5-7GzOfADQ b) article:- https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/
-
Boyer Moore (Pattern Search Algorithms) :- a) Playlist:- https://www.youtube.com/playlist?list=PLzZ38XB3bxzTS5vq-Vg3SkC7sVYOyYP8c b) written:- https://www.geeksforgeeks.org/boyer-moore-algorithm-for-pattern-searching/
d. Hashing tutorials :- playlist :- https://www.youtube.com/playlist?list=PLqM7alHXFySGwXaessYMemAnITqlZdZVE written :- https://www.geeksforgeeks.org/hashing-data-structure/
e. Backtracking :- video:- https://www.youtube.com/watch?v=Zq4upTEaQyM article:- https://www.geeksforgeeks.org/backtracking-introduction/#:~:text=Backtracking%20can%20be%20defined%20as,search%20for%20a%20feasible%20solution.
f. Huffman Coding :- written:- https://www.geeksforgeeks.org/huffman-coding-greedy-algo-3/ video: - https://www.youtube.com/watch?v=0kNXhFIEd_w
g. Graphs Algorithms:-
- Minimum number of edges between two vertices of a graph :-
Using BFS:- https://www.geeksforgeeks.org/minimum-number-of-edges-between-two-vertices-of-a-graph/
Multi-Source BFS:-
a) video tutorial:- https://www.youtube.com/watch?v=VqnXcphp1iE
b) artical tutorial:- https://www.geeksforgeeks.org/multi-source-shortest-path-in-unweighted-graph/
c) Famous Question on it :- https://practice.geeksforgeeks.org/problems/distance-of-nearest-cell-having-1-1587115620/1
Using DFS:- https://www.geeksforgeeks.org/minimum-number-of-edges-between-two-vertices-of-a-graph-using-dfs/
-
Dijkstra Algorithm (Single Pair Shortest Path):-
a) video:- https://www.youtube.com/watch?v=XB4MIexjvY0
b) article:- https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/
-
Floyd Warshall Algorithm (All Pair Shortest Path Algo) (shortest path between all of the pairs of vertices possible in a graph):-
a) video:- https://www.youtube.com/watch?v=oNI0rf2P9gE
b) article:- https://www.geeksforgeeks.org/floyd-warshall-algorithm-dp-16/
-
Topological Sort :-
a) video:- https://www.youtube.com/watch?v=qe_pQCh09yU b) article:- https://www.geeksforgeeks.org/topological-sorting/ -
Kruskal’s Minimum Spanning Tree Algorithm :-
a) video :- https://www.youtube.com/watch?v=4ZlRH0eK-qQ
b) article:- https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/
-
Prim’s Minimum Spanning Tree (MST) :-
a) video:- https://www.youtube.com/watch?v=4ZlRH0eK-qQ
b) article:- https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/