0% completed

All LessonsFree Lessons (9)

Introduction

Intended Audience Learning Outcomes

Algorithmic Paradigms

Brute Force Greedy Algorithms Divide and Conquer Dynamic Programming

Asymptotic Analysis

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 a Nested Loop with Addition Challenge: Big (O) of Nested Loop with Subtraction Solution: Big (O) of a 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 Interview Questions

Sorting and Searching

Selection Sort, Bubble Sort, and Insertion Sort Merge Sort Quicksort Time Complexities of Sorting Algorithms (Overview)Searching Algorithms Challenge: Find Two Numbers that Add up to "n"Solution: Find Two Numbers that Add up to "n"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

Dynamic Programming

Fibonacci Series Using Recursion 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

Greedy Algorithms

What is a Greedy Approach?Challenge: Make a Change Machine Solution: Make Your own Change Machine 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: Minimum Number of Platforms Required for Train Station Solution: Minimum Number of Platforms Required for TrainStation Challenge: Help the Police Officers Catch the Thieves Solution: Help the Police Officers Catch the Thieves Challenge: Fractional Knapsack Solution: Fractional Knapsack Problem Challenge: Find the Largest Number Solution: Find the Largest Number Challenge: Color the Graph Solution: Color the Graph Challenge: Find the Minimum Spanning Tree Solution: Kruskal’s Minimum Spanning Tree Quick Quiz!

Divide and Conquer

Introduction to Divide and Conquer with Binary Search Pascal's Triangle Challenge: Euclidean Algorithm Solution Review 1: Euclidean Algorithm Challenge: Peak Element Solution: Peak Element Challenge: Maximum Subarray Sum Solution: Maximum Subarray Sum Challenge: Missing Number in Sorted Array Solution: Missing Number in Sorted Array Challenge: Find the Closest Number Solution: Find the Closest Number Challenge: Shuffle Integers Solution: Shuffle Integers Challenge: Collect Coins in Minimum Steps Solution: Collect Coins in Minimum Steps Challenge: Merge a Number of Sorted Arrays Solution: Merge a Number of Sorted Arrays Challenge: Find the Floor and Ceiling of a Number Solution: Find the Floor and Ceil of a Number Challenge: Inversion Count in an Array Solution: Inversion Count in an Array Quiz on Divide and Conquer

Graph Algorithms

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

Appendix: Auxiliary Source Code

PriorityQueue Class

ArrayList Class

Conclusion

Overview Where to go from here

Practice Mock Interview

Algorithms for Coding Interviews in Java/

...

/

HashMap Class

HashMap Class

This lesson provides some more detail on the built-in methods of the Hashmap class in Java.

We'll cover the following...

HashMap

HashMap

A HashMap stores items in “key/value” pairs, and you can access them by an index of another ...