Back To Module Home

0% completed

Algorithmic Paradigms

Brute Force Greedy Algorithms Divide and Conquer Dynamic Programming

Sorting and Searching

Selection Sort, Bubble Sort, and Insertion Sort Merge Sort Quick Sort Overview of Sorting Algorithms Searching Algorithms Challenge 1: Find Two Numbers that Add up to "n"Solution Review: Find Two Numbers that Add up to "n"Challenge 2: Search in a Rotated List Solution Review: Search in a Rotated List Challenge 4: Arrange a Binary List Solution Review: Arrange a Binary List Challenge 5: Find the Maximum Product of Two Integers in a List Solution Review: Find Maximum Product of Two Integers in a List Challenge 6: Find Duplicates in a List with No Repetition Solution Review: Find Duplicates in a List with No Repetition Challenge 7: Search in a 2D List Solution Review: Search in a 2D List Challenge 8: Search Position Solution Review: Search Position Challenge 9: Dutch National Flag Problem Solution Review: Dutch National Flag Problem Quiz on Sorting & Searching

Graph Algorithms

Introduction to Graph Algorithms and Implementation

Challenge 1: Implement Breadth-First Graph Traversal

Solution Review: Breadth-First Graph Traversal

Challenge 2: Implement Depth-First Graph Traversal

Solution Review: Depth-First Graph Traversal

Challenge 3: Calculate the Number of Nodes in a Graph Level

Solution Review: Calculate the Number of Nodes in a Graph Level

Challenge 4: Transpose a Graph

Solution Review: Transpose a Graph

Challenge 5: Find all Paths between Two Nodes

Solution Review: Find all Paths between Two Nodes

Challenge 6: Check if a Graph is Strongly Connected

Solution Review: Check if a Graph is Strongly Connected

Challenge 7: Find All Connected Components in a Graph

Solution Review: Find All Connected Components of a Graph

Challenge 8: Remove an Edge

Solution Review: Remove an Edge

Challenge 9: Detect a Cycle in a Graph

Solution Review: Detect a Cycle in a Graph

Quiz on Graph Algorithms

Greedy Algorithms

Greedy Approach: A Deep Dive Challenge 1: Counting Money!Solution Review: Counting Money Challenge 2: Connecting n Pipes with Minimum Cost Solution Review: Connecting n Pipes with Minimum Cost Challenge 3: Find the Egyptian Fraction's Denominators Solution Review: Find the Egyptian Fraction Challenge 4: Find the Minimum Platforms Required for a Station Solution Review: Find Minimum Platforms Required for a Station Challenge 5: Find the Largest Number Possible Solution Review: Find the Largest Number Possible Quiz on Greedy Algorithms

Dynamic Programming

Calculating Fibonacci Numbers Introducing Dynamic Programming with Fibonacci Numbers Memoizing Fibonacci Numbers Tabulating Fibonacci Numbers Challenge 1: The 0/1 Knapsack Problem Solution Review: The 0/1 Knapsack Problem Challenge 4: Longest Common Substring Solution Review: Longest Common Substring Challenge 5: Shortest Common Supersequence(SCS)Solution Review: Shortest Common Supersequence(SCS)Challenge 6: Longest Palindromic Subsequence Solution Review: Longest Palindromic Subsequence Challenge 7: The Coin Change Problem Solution Review: The Coin Change Problem Challenge 8: Egg Dropping Problem Solution Review: Egg Dropping Problem Challenge 9: Strings Interleaving Solution Review: Strings Interleaving Challenge 10: Edit Distance Problem Solution Review: The Edit Distance Problem Quiz on Dynamic Programming

Divide and Conquer

Introduction to Divide and Conquer With Binary Search Pascal's Triangle Challenge 1: Euclidean Algorithm Solution Review: Euclidean Algorithm Challenge 2: Find the Peak Element Solution Review: Find the Peak Element Challenge 4: Collect Coins in Minimum Steps Solution Review: Collect Coins in Minimum Steps Challenge 5: Find the Floor and Ceil of a Number in a Sorted List Solution Review: Find Floor and Ceil of a Number in a Sorted List Challenge 6: Missing Number in a Sorted List Solution Review: Missing Number in a Sorted List Challenge 7: Find the Closest Number Solution Review: Find the Closest Number Challenge 8: Shuffle Integers Solution Review: Shuffle Integers Challenge 9: Inversion Count in a List Solution Review: Inversion Count in a List Quiz on Divide and Conquer

Conclusion

...

/

Challenge 2: Implement Depth-First Graph Traversal

Challenge 2: Implement Depth-First Graph Traversal

Implement depth first graph traversal

Problem statement

You have to implement the depth-first traversal in Python.

To solve this problem, the previously implemented graph class is already prepended.

Input

A graph ...