INTERACTIVE COURSE

Intermediate

151 Lessons

15h

Certificate of Completion

AI Explanations

AI Explanations

AI Mock Interview

AI Mock Interview

140 Playgrounds

50 Challenges

17 Quizzes

461 Illustrations

Course Overview

Algorithms are one of the most common themes in coding interviews, so having a firm grip on them can be the difference between being hired or not. After this comprehensive course in Java, one of the most popular coding languages, you'll have an in-depth understanding of different algorithm types and be equipped with a simple process for approaching complex analysis. As you progress through the course, you’ll be exposed to the most important algorithms that you're likely to encounter in an interview. You'l...

Course Content

1

Introduction

2

Algorithmic Paradigms

3

Asymptotic Analysis

Comparing AlgorithmsExample: Measuring Time Complexity of a Single Loop AlgorithmExample: Time Complexity of an Algorithm With Nested LoopsIntroduction to Asymptotic Analysis and Big (O)Other Common Asymptotic Notations and Why Big (O) Trumps ThemUseful FormulaeCommon Complexity ScenariosChallenge: Big (O) of Nested Loop with AdditionSolution: Big (O) of a Nested Loop with AdditionChallenge: Big (O) of Nested Loop with SubtractionSolution: Big (O) of a 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 Interview Questions

4

Sorting and Searching

Selection Sort, Bubble Sort, and Insertion SortMerge SortQuicksortTime Complexities of Sorting Algorithms (Overview)Searching AlgorithmsChallenge: Find Two Numbers that Add up to "n"Solution: Find Two Numbers that Add up to "n"Challenge: Search in a Rotated ArraySolution: Search in a Rotated ArrayChallenge: Group AnagramsSolution: Group AnagramsChallenge: Find the Median of Two Sorted ArraysSolution: Find the Median of Two Sorted ArraysChallenge: Find Duplicates in ArraySolution: Find Duplicates in ArrayChallenge: Search in Sorted MatrixSolution: Search in Sorted MatrixChallenge: Count Element OccurrenceSolution: Count Element OccurrenceChallenge: Search Insert PositionSolution: Search Insert PositionChallenge: Sparse SearchSolution: Sparse SearchChallenge: Dutch National Flag ProblemSolution: Dutch National Flag ProblemQuiz on Sorting & Searching

5

Dynamic Programming

Fibonacci Series Using RecursionIntroducing Dynamic Programming With Fibonacci NumbersMemoizing Fibonacci NumbersTabulating Fibonacci NumbersChallenge: The 0/1 Knapsack ProblemSolution: The 0/1 Knapsack ProblemChallenge: Staircase ProblemSolution: Staircase ProblemChallenge: The Partition ProblemSolution: The Partition ProblemChallenge: Longest Common SubstringSolution: Longest Common SubstringChallenge: Shortest Common SupersequenceSolution: Shortest Common SupersequenceChallenge: Longest Palindromic SubsequenceSolution: Longest Palindromic SubsequenceChallenge: The Coin Change ProblemSolution: Coin Change ProblemChallenge: Egg Dropping ProblemSolution: Egg Dropping ProblemChallenge: Strings InterleavingSolution: Strings InterleavingChallenge: Edit Distance ProblemSolution: The Edit Distance ProblemQuiz on Dynamic Programming

6

Greedy Algorithms

20 Lessons

7

Divide and Conquer

23 Lessons

8

Graph Algorithms

22 Lessons

9

Appendix: Auxiliary Source Code

5 Lessons

10

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.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE