INTERACTIVE COURSE

Intermediate

132 Lessons

15h

Certificate of Completion

AI Explanations

AI Explanations

AI Mock Interview

AI Mock Interview

117 Playgrounds

42 Challenges

17 Quizzes

373 Illustrations

Course Overview

With algorithms being one of the most common themes in coding interviews, having a firm grip on them can be the difference between being hired and not. After completing this comprehensive course, you'll have an in-depth understanding of different algorithm types in Python and be equipped with a simple process for approaching complexity analysis. As you progress, you’ll be exposed to the most important algorithms you'll likely encounter in an interview. You'll work your way through over 50 interactive codin...

Course Content

1

Introduction

2

Algorithmic Paradigms

3

Asymptotic Analysis

Comparing AlgorithmsExample: Measuring Time Complexity - Single loopExample: Measuring Time Complexity - Nested LoopIntroduction to Asymptotic Analysis and Big OOther Common Asymptotic Notations and Why Big O Trumps ThemUseful FormulasCommon Complexity ScenariosChallenge: Big O of Nested Loop With AdditionSolution: Big O of Nested Loop With AdditionChallenge: Big O of Nested Loop With SubtractionSolution: Big O of Nested Loop With SubtractionChallenge: Big O of Nested Loop With MultiplicationSolution: Big O of Nested Loop With MultiplicationChallenge: 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

4

Sorting & Searching

Selection Sort, Bubble Sort, and Insertion SortMerge SortQuick SortOverview of Sorting AlgorithmsSearching AlgorithmsChallenge: Find Two Numbers That Add Up to "n"Solution: Find Two Numbers That Add Up to "n"Challenge: Search in a Rotated ListSolution: Search in a Rotated ListChallenge: Group AnagramsSolution: Group AnagramsChallenge: Arrange a Binary ListSolution: Arrange a Binary ListChallenge: Find the Maximum Product of Two Integers in a ListSolution: Find the Maximum Product of Two Integers in a ListChallenge: Find Duplicates in a List With No RepetitionSolution: Find Duplicates in a List With No RepetitionChallenge: Search in a 2D ListSolution: Search in a 2D ListChallenge: Search PositionSolution: Search PositionChallenge: Dutch National Flag ProblemSolution: Dutch National Flag ProblemQuiz on Sorting & Searching

5

Graph Algorithms

Introduction to Graph Algorithms and ImplementationChallenge: Implement Breadth-First Graph TraversalSolution: Breadth-First Graph TraversalChallenge: Implement Depth-First Graph TraversalSolution: Depth-First Graph TraversalChallenge: Calculate the Number of Nodes in a Graph LevelSolution: Calculate the Number of Nodes in a Graph LevelChallenge: Transpose a GraphSolution: Transpose a GraphChallenge: Find All Paths Between Two NodesSolution: Find All Paths Between Two NodesChallenge: Check If a Graph is Strongly ConnectedSolution: Check If a Graph is Strongly ConnectedChallenge: Find All Connected Components in a GraphSolution: Find All Connected Components of a GraphChallenge: Remove an EdgeSolution: Remove an EdgeChallenge: Detect a Cycle in a GraphSolution: Detect a Cycle in a GraphQuiz on Graph Algorithms

6

Greedy Algorithms

12 Lessons

7

Dynamic Programming

25 Lessons

8

Divide and Conquer

21 Lessons

9

Conclusion

2 Lessons

COURSE AUTHOR

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Part of the Python Interview Prep Path

Ace the Python Coding Interview

Stand out from the crowd. Cover everything you need to know to crack your coding interviews in Python.

7 Modules

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE