Happy new year everyone β€οΈ May this new year be healthy, prosperous and joyful for you all π
ππ’ ππ¨πππ«π¬!!
Is πππππ algorithm your biggest worry in interview prep ?
Do you want to greatly improve and gain confidence in πππππ algorithms ?
If you answer is πππ, then you should join our 30 πππ¦π πΊπππβ ππππππππ πβπππππππ where I will share 1 problem a day with the solution for the same on next day with a brief on the approach used.
.
It will be posted on our πππ₯ππ π«ππ¦ channel everyday for the πππ₯π‘ 30 πππ¦π from πππ§ ππ¬π (evening).
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Is πππππ algorithm your biggest worry in interview prep ?
Do you want to greatly improve and gain confidence in πππππ algorithms ?
If you answer is πππ, then you should join our 30 πππ¦π πΊπππβ ππππππππ πβπππππππ where I will share 1 problem a day with the solution for the same on next day with a brief on the approach used.
.
It will be posted on our πππ₯ππ π«ππ¦ channel everyday for the πππ₯π‘ 30 πππ¦π from πππ§ ππ¬π (evening).
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Day-1:
Course Schedule: https://leetcode.com/problems/course-schedule/
Leetcode #207
Solution will be shared tomm evening followed by a new question π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Course Schedule: https://leetcode.com/problems/course-schedule/
Leetcode #207
Solution will be shared tomm evening followed by a new question π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Course Schedule - LeetCode
Can you solve this real interview question? Course Schedule - There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take courseβ¦
Day-1: Solution
Course Schedule: https://leetcode.com/problems/course-schedule/
Leetcode #207
Algorithm: Cycle detection
Solution Video: https://www.youtube.com/watch?v=kXy0ABd1vwo
Course Schedule: https://leetcode.com/problems/course-schedule/
Leetcode #207
Algorithm: Cycle detection
Solution Video: https://www.youtube.com/watch?v=kXy0ABd1vwo
LeetCode
Course Schedule - LeetCode
Can you solve this real interview question? Course Schedule - There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take courseβ¦
Day-2:
Course Schedule-2: https://leetcode.com/problems/course-schedule-ii/
Leetcode #210
Please go through the algorithm from the link below (Please donβt watch the course schedule part in the 2nd half of the video without solving yourself π )
Algorithm: Topological Sort -> https://youtu.be/qe_pQCh09yU
Solution will be shared tomm evening followed by a new question π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Course Schedule-2: https://leetcode.com/problems/course-schedule-ii/
Leetcode #210
Please go through the algorithm from the link below (Please donβt watch the course schedule part in the 2nd half of the video without solving yourself π )
Algorithm: Topological Sort -> https://youtu.be/qe_pQCh09yU
Solution will be shared tomm evening followed by a new question π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Course Schedule II - LeetCode
Can you solve this real interview question? Course Schedule II - There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must takeβ¦
Day-2: Solution
Course Schedule-2 (Topological Sort): https://youtu.be/qe_pQCh09yU
Leetcode #207
Algorithm: Topological Sort
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Course Schedule-2 (Topological Sort): https://youtu.be/qe_pQCh09yU
Leetcode #207
Algorithm: Topological Sort
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
YouTube
Topological sort | Course schedule 2 | Leetcode #210
This video explains a very important programming interview concept which is based on graph algorithm and is known as topological sort.This is a very important concept for solving graph problems based on ordering.We can find the topological sort using theβ¦
Day-3:
All Paths From Source to Target:
https://leetcode.com/problems/all-paths-from-source-to-target/
Leetcode #797
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution will be shared tomm evening π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
All Paths From Source to Target:
https://leetcode.com/problems/all-paths-from-source-to-target/
Leetcode #797
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution will be shared tomm evening π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
All Paths From Source to Target - LeetCode
Can you solve this real interview question? All Paths From Source to Target - Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order.
The graph is given as follows:β¦
The graph is given as follows:β¦
Day-3: Solution
All Paths From Source to Target (Topological Sort):
https://leetcode.com/problems/all-paths-from-source-to-target/
Leetcode #797
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution CODE: https://gist.github.com/SuryaPratapK/ae74fe725299479eca9ed45a02680941
STEPS:-
1 Make adjacency-list
2 Find all possible paths using DFS (by maintaining current path in stack or array)
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
All Paths From Source to Target (Topological Sort):
https://leetcode.com/problems/all-paths-from-source-to-target/
Leetcode #797
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution CODE: https://gist.github.com/SuryaPratapK/ae74fe725299479eca9ed45a02680941
STEPS:-
1 Make adjacency-list
2 Find all possible paths using DFS (by maintaining current path in stack or array)
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
All Paths From Source to Target - LeetCode
Can you solve this real interview question? All Paths From Source to Target - Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order.
The graph is given as follows:β¦
The graph is given as follows:β¦
Day-4: DFS
Clone Graph
Leetcode #133
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution will be shared on the next day π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Clone Graph
Leetcode #133
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Please go through the video to understand DFS and then implement in the problem π
Solution will be shared on the next day π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Clone Graph - LeetCode
Can you solve this real interview question? Clone Graph - Given a reference of a node in a connected [https://en.wikipedia.org/wiki/Connectivity_(graph_theory)#Connected_graph] undirected graph.
Return a deep copy [https://en.wikipedia.org/wiki/Object_cβ¦
Return a deep copy [https://en.wikipedia.org/wiki/Object_cβ¦
Day-4: Solution
Clone Graph
Leetcode #133
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Clone Graph (Solution): https://youtu.be/f2EfGComRKM
Please go through the video to understand DFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Clone Graph
Leetcode #133
Algorithm: DFS
Video for DFS: https://youtu.be/CvUMf8c2JFo
Clone Graph (Solution): https://youtu.be/f2EfGComRKM
Please go through the video to understand DFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Clone Graph - LeetCode
Can you solve this real interview question? Clone Graph - Given a reference of a node in a connected [https://en.wikipedia.org/wiki/Connectivity_(graph_theory)#Connected_graph] undirected graph.
Return a deep copy [https://en.wikipedia.org/wiki/Object_cβ¦
Return a deep copy [https://en.wikipedia.org/wiki/Object_cβ¦
Day-5:
Number of Operations to Make Network Connected
Leetcode #1319
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand DFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Number of Operations to Make Network Connected
Leetcode #1319
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand DFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Number of Operations to Make Network Connected - LeetCode
Can you solve this real interview question? Number of Operations to Make Network Connected - There are n computers numbered from 0 to n - 1 connected by ethernet cables connections forming a network where connections[i] = [ai, bi] represents a connectionβ¦
Day-5: Solution
Number of Operations to Make Network Connected
Leetcode #1319
Algorithm: Disjoint Set
Solution Link: https://youtu.be/3JIwIRir2sM
CODE Link: https://gist.github.com/SuryaPratapK/277764a98ebbfb3618091503611a2fa1
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Number of Operations to Make Network Connected
Leetcode #1319
Algorithm: Disjoint Set
Solution Link: https://youtu.be/3JIwIRir2sM
CODE Link: https://gist.github.com/SuryaPratapK/277764a98ebbfb3618091503611a2fa1
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Number of Operations to Make Network Connected - LeetCode
Can you solve this real interview question? Number of Operations to Make Network Connected - There are n computers numbered from 0 to n - 1 connected by ethernet cables connections forming a network where connections[i] = [ai, bi] represents a connectionβ¦
Day-5:
Number of Provinces
Leetcode #547
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Number of Provinces
Leetcode #547
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Number of Provinces - LeetCode
Can you solve this real interview question? Number of Provinces - There are n cities. Some of them are connected, while some are not. If city a is connected directly with city b, and city b is connected directly with city c, then city a is connected indirectlyβ¦
Day-6: Solution
Number of Provinces
Leetcode #547
Algorithm: Disjoint Set
Code Implementation: https://gist.github.com/SuryaPratapK/fe865b1680aceda9594a5160f80fb870
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Logic:-
1 Use disjoint set to add all edges
2 DSUF array will have -1 value for only absolute parents
3 No of -1 = No of absolute parents = No of components (because all absolute parents belongs to different tree, hence different components π )
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Number of Provinces
Leetcode #547
Algorithm: Disjoint Set
Code Implementation: https://gist.github.com/SuryaPratapK/fe865b1680aceda9594a5160f80fb870
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Logic:-
1 Use disjoint set to add all edges
2 DSUF array will have -1 value for only absolute parents
3 No of -1 = No of absolute parents = No of components (because all absolute parents belongs to different tree, hence different components π )
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Number of Provinces - LeetCode
Can you solve this real interview question? Number of Provinces - There are n cities. Some of them are connected, while some are not. If city a is connected directly with city b, and city b is connected directly with city c, then city a is connected indirectlyβ¦
Day-7:
Evaluate Division
Leetcode #399
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Evaluate Division
Leetcode #399
Algorithm: Disjoint Set
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Evaluate Division - LeetCode
Can you solve this real interview question? Evaluate Division - You are given an array of variable pairs equations and an array of real numbers values, where equations[i] = [Ai, Bi] and values[i] represent the equation Ai / Bi = values[i]. Each Ai or Bi isβ¦
Day-8: (Solution for Day-7 will be available in next 5 hours)
Detonate the Maximum Bombs
Leetcode #2101
Algorithm: BFS
BFS: https://youtu.be/YYq38LTz774
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Detonate the Maximum Bombs
Leetcode #2101
Algorithm: BFS
BFS: https://youtu.be/YYq38LTz774
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Detonate the Maximum Bombs - LeetCode
Can you solve this real interview question? Detonate the Maximum Bombs - You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the center as the location of the bomb.β¦
Day-7: Solution
Evaluate Division
Leetcode #399
Algorithm: Disjoint Set
SOLUTION code: https://gist.github.com/SuryaPratapK/b4ea37a86814d08856b4cd4ef41c640f
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
LOGIC:
1 Build a bidirectional graph with weight as: (If a=4 and b=2 then, a->b (edge wt=4/2) and b->a (edge wt=2/4))
2 For any given a/c, start traversing from a and try reaching c (a/b * b/c = a/c). Keep multiplying values while traversing.
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Evaluate Division
Leetcode #399
Algorithm: Disjoint Set
SOLUTION code: https://gist.github.com/SuryaPratapK/b4ea37a86814d08856b4cd4ef41c640f
Video for Disjoint Set (Union & Find): https://youtu.be/eTaWFhPXPz4
Video for Disjoint Set (Union by RANK & Find->Path Compression): https://youtu.be/kaBX2s3pYO4
LOGIC:
1 Build a bidirectional graph with weight as: (If a=4 and b=2 then, a->b (edge wt=4/2) and b->a (edge wt=2/4))
2 For any given a/c, start traversing from a and try reaching c (a/b * b/c = a/c). Keep multiplying values while traversing.
Please go through the video to understand Disjoint Set and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Evaluate Division - LeetCode
Can you solve this real interview question? Evaluate Division - You are given an array of variable pairs equations and an array of real numbers values, where equations[i] = [Ai, Bi] and values[i] represent the equation Ai / Bi = values[i]. Each Ai or Bi isβ¦
Day-8: (Solution)
Detonate the Maximum Bombs
Leetcode #2101
Algorithm: BFS
BFS: https://youtu.be/YYq38LTz774
SOLUTION code: https://gist.github.com/SuryaPratapK/36c06f73ce2348fae189190aa52d7fdd
LOGIC:-
1 Make adjacency list using bombs in range of a bomb as adjacent bombs
2 Apply BFS from all bombs and track max depth of BFS call.
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Detonate the Maximum Bombs
Leetcode #2101
Algorithm: BFS
BFS: https://youtu.be/YYq38LTz774
SOLUTION code: https://gist.github.com/SuryaPratapK/36c06f73ce2348fae189190aa52d7fdd
LOGIC:-
1 Make adjacency list using bombs in range of a bomb as adjacent bombs
2 Apply BFS from all bombs and track max depth of BFS call.
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Detonate the Maximum Bombs - LeetCode
Can you solve this real interview question? Detonate the Maximum Bombs - You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the center as the location of the bomb.β¦
Day-9:
Is Graph Bipartite?
Leetcode #785
Algorithm: Bipartite Graph
Bipartite Graph: https://youtu.be/0ACfAqs8mm0
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
Is Graph Bipartite?
Leetcode #785
Algorithm: Bipartite Graph
Bipartite Graph: https://youtu.be/0ACfAqs8mm0
Please go through the video to understand BFS and then implement in the problem π
#30DaysOfGraph #techdose #interviewpreparation #graphs #dsa
LeetCode
Is Graph Bipartite? - LeetCode
Can you solve this real interview question? Is Graph Bipartite? - There is an undirected graph with n nodes, where each node is numbered between 0 and n - 1. You are given a 2D array graph, where graph[u] is an array of nodes that node u is adjacent to. Moreβ¦