0% completed

All LessonsFree Lessons (15)

Introduction

Who This Course Is For Learning Outcomes

Algorithmic Paradigms

Greedy Algorithms

Divide and Conquer

Dynamic Programming

Introduction to Complexity Measures

Comparing Algorithms Example: Measuring Time Complexity of a Single Loop Algorithm Example: Time Complexity of an Algorithm With Nested Loops Introduction to Asymptotic Analysis and Big O Other Common Asymptotic Notations and Why Big O Trumps Them Useful Formulae Common Complexity Scenarios Challenge: Big (O) of Nested Loop with Addition Solution: Big (O) of Nested Loop with Addition Challenge: Big (O) of Nested Loop with Subtraction Solution: Big (O) of Nested Loop with Subtraction Challenge: Big (O) of Nested Loop with Multiplication Solution: Big (O) of Nested Loop with Multiplication Challenge: Nested Loop with Multiplication (Basic)Solution: Nested Loop with Multiplication (Basic)Challenge: Nested Loop with Multiplication (Intermediate)Solution: Nested Loop with Multiplication (Intermediate)Challenge: Nested Loop with Multiplication (Advanced)Solution: Nested Loop with Multiplication (Advanced)Challenge: Nested Loop with Multiplication (Pro)Solution: Nested Loop with Multiplication (Pro)Complexity Quiz: Test your Understanding of Complexity

Sorting & Searching

Selection Sort, Bubble Sort, & Insertion Sort Merge Sort Quicksort Overview of Sorting Algorithms Searching Algorithms Challenge: Find Two Numbers that Add up to "s"Solution: Find Two Numbers that Add up to "s"Challenge: Search in a Rotated Array Solution: Search in a Rotated Array Challenge: Group Anagrams Solution: Group Anagrams Challenge: Find the Median of Two Sorted Arrays Solution: Find the Median of Two Sorted Arrays Challenge: Find Duplicates in Array Solution: Find Duplicates in Array Challenge: Search in Sorted Matrix Solution: Search in Sorted Matrix Challenge: Count Element Occurrence Solution: Count Element Occurrence Challenge: Search Insert Position Solution: Search Insert Position Challenge: Sparse Search Solution: Sparse Search Challenge: Dutch National Flag Problem Solution: Dutch National Flag Problem Quiz on Sorting & Searching

Graph Algorithms

Introduction to Graph Algorithms and Implementation Challenge: Implement Breadth First Graph Traversal Solution: Breadth First Graph Traversal Challenge: Implement Depth First Graph Traversal Solution: Depth First Graph Traversal Challenge: Calculate the Number of Nodes in a Given Graph Level Solution: Calculate the Number of Nodes in a Given Graph Level Challenge: Print the Transpose of a Graph Solution: Print the Transpose of a Graph Challenge: Print all Paths Between Two Nodes Solution: Print all Paths Between Two Nodes Challenge: Check If Graph is Strongly Connected Solution: Check if a Graph is Strongly Connected Challenge: Print all Connected Components in a Graph Solution: Print all Connected Components of a Graph Challenge: Check if Removing Edge Creates Components in Graph Solution: Check if Removing Given Edge Creates Components in Graph Challenge: Check If Given Graph is Bipartite Solution: Check If Given Graph is Bipartite Challenge: Topological Sorting of a Graph Solution: Topological Sorting of a Graph Quiz on Graph Algorithms

Greedy Algorithms

Activity Scheduling Problem Challenge: Counting Money Solution: Counting Money Challenge: Connecting n Pipes with Minimum Cost Solution: Connecting n Pipes with Minimum Cost Challenge: Find the Egyptian Fraction Solution: Find the Egyptian Fraction Challenge: Find Minimum Number of Platforms Required for a Train Station Solution: Find Minimum Number of Platforms Required for a Train Station Challenge: Help the Policemen Catch the Thieves Solution: Help the Policemen Catch the Thieves Challenge: Fractional Knapsack Problem Solution: Fractional Knapsack Problem Challenge: Largest Number with Given Number of Digits and Sum of Digits Solution: Largest Number with Given Number of Digits and Sum of Digits Challenge: Graph Coloring Solution: Graph Coloring Challenge: Find the Minimum Spanning Tree of the Given Graph Solution: Find the Minimum Spanning Tree - Kruskal’s Solution Solution: Find the Minimum Spanning Tree - Prim's Solution Challenge: Find Shortest Distance of Each Node from the Source Solution: Shortest Distance of Each Node from the Source Quiz on Greedy Algorithms

Dynamic Programming

Calculating Fibonnacci Numbers Introducing Dynamic Programming With Fibonacci Numbers Memoizing Fibonacci Numbers Tabulating Fibonacci Numbers Challenge: The 0/1 Knapsack Problem Solution: The 0/1 Knapsack Problem Challenge: Staircase Problem Solution: Staircase Problem Challenge: The Partition Problem Solution: The Partition Problem Challenge: Longest Common Substring Solution: Longest Common Substring Challenge: Shortest Common Supersequence Solution: Shortest Common Supersequence Challenge: Longest Palindromic Subsequence Solution: Longest Palindromic Subsequence Challenge: The Coin Change Problem Solution: Coin Change Problem Challenge: Egg Dropping Problem Solution: Egg Dropping Problem Challenge: Strings Interleaving Solution: Strings Interleaving Challenge: Edit Distance Problem Solution: The Edit Distance Problem Quiz on Dynamic Programming

Divide and Conquer

Introduction to Divide and Conquer with Binary Search Pascal's Triangle Challenge: Euclidean Algorithm Solution: Euclidean Algorithm Challenge: Peak Element Solution: Peak Element Challenge: Maximum Subarray Sum Solution: Maximum Subarray Sum Challenge: Merge a Number of Sorted Arrays Solution: Merge a Number of Sorted Arrays Challenge: Collect Coins in Minimum Steps Solution: Collect Coins in Minimum Steps Challenge: Find The Closest Number Solution: Find Closest Number Challenge: Closest Pair of Points Solution: Closest Pair of Points Challenge: Missing Number in Sorted Array Solution: Missing Number in Sorted Array Challenge: Binary Search on Singly Linked List Solution: Binary Search on Singly Linked List Challenge: Shuffle Integers Solution: Shuffle Integers Quiz on Divide and Conquer

Appendix: Auxiliary Source Code

STL Classes Linked List Array Functions Graph

Conclusion

Overview Where to Go from Here

Practice Mock Interview

Algorithms for Coding Interviews in C++/

...

/

Greedy Algorithms

Greedy Algorithms

This lesson introduces the Greedy problem-solving technique.

We'll cover the following...

Greedy is an algorithmic paradigm that builds up a solution piece by piece; this means it chooses the next piece that offers the most obvious and immediate benefit. A Greedy algorithm, as the name implies, always makes the choice that seems to be the best at the time. It makes a locally-optimal choice in the hope that it will lead to a globally ...