Home Courses Interview Preparation Course Minimum Spanning Trees: Greedy Kruskal's Algorithm

Minimum Spanning Trees: Greedy Kruskal's Algorithm

Instructor: admin Duration: 15 mins

This content is restricted. Please Login

Prev
Next
Minimum Spanning Trees: Prim's algorithm
Greedy Algorithm: Dijkstra's algorithm
1.1
Why study DS and Algorithms?

20 min
2.1
Recursion tree method

15 min
2.2
Master theorem

21 min
2.3
Extended Master Theorem

9 min
2.4
Inadmissible cases & Shortcuts

6 min
2.5
Substitution method.

15 min
3.1
Factorial: Time and Space complexity

21 min
3.2
Recursion vs iteration

7 min
3.3
Tail recursion/Tail-Call Optimization

14 min
4.1
Solved Problem 1
4 min
4.2
Fibonacci: Time Complexity
7 min
4.3
Solved Problem 2
6 min
4.4
Solved Problem 3
7 min
4.5
Solved Problem 4 + Master Theorem Shortcut
6 min
4.6
Solved Problem 5
3 min
4.7
Solved Problem 6
4 min
4.8
Solved Problem 7
5 min
4.9
Solved Problem 8
8 min
4.10
Solved Problem 9
8 min
4.11
Solved Problem 10
7 min
5.1
Linear Search: intuition and code
10 min
6.1
Intuition
19 min
6.2
Pseudo code
9 min
7.1
Introduction: Fibonacci numbers
34 min
7.2
Longest Common Subsequence (LCS)

33 min
7.3
LCS: Example
21 min
7.4
0/1 Knapsack
31 min
7.5
0/1 Knapsack: example
21 min
7.6
Matrix Chain Multiplication
36 min
7.7
Subset-sum problem
23 min
7.8
Traveling Salesman problem
20 min
7.9
Bellman Ford Algorithm as Dynamic Programming
18 min
7.10
Floyd Warshall Algorithm as Dynamic Programming
12 min
7.11
Multi Stage Graph
30 min