219 Lessons

24 Quizzes

61 Challenges

144 Playgrounds

867 Illustrations

Part of the C++ Interview Prep Path

Ace the C++ Coding Interview

Learn everything you’ll need to perform like a rock star on your coding interviews in C++.

8 Modules

Explore Path

Data structures are amongst the very fundamentals of Computer Science and are often a core decision in developing efficient programs. Consequently, they are also largely categorized as a vital benchmark of computer science knowledge when it comes to industry interviews. This course con...

Hands-on coding environments

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.

Faster than videos

Videos are holding you back. The average video tutorial is spoken at 150 words per minute, while you can read at 250. That‘s why our courses are text-based.

No set-up required

Start learning immediately instead of fiddling with SDKs and IDEs. It‘s all on the cloud.

Progress you can show

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

Hands-on coding environments

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.

Faster than videos

Videos are holding you back. The average video tutorial is spoken at 150 words per minute, while you can read at 250. That‘s why our courses are text-based.

No set-up required

Start learning immediately instead of fiddling with SDKs and IDEs. It‘s all on the cloud.

Progress you can show

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

Comparing AlgorithmsExample 1: Measuring Time Complexity of a Single Loop AlgorithmExample 2: Time Complexity of an Algorithm With Nested LoopsIntroduction to Asymptotic Analysis and Big OOther Common Asymptotic Notations and Why Big O Trumps ThemUseful FormulaeCommon Complexity ScenariosChallenge 1: Big (O) of Nested Loop with AdditionSolution Review: Big (O) of Nested Loop with AdditionChallenge 2: Big (O) of Nested Loop with SubtractionSolution Review: Big (O) of Nested Loop with SubtractionChallenge 3: Big (O) of Nested Loop with MultiplicationSolution Review: Big (O) of Nested Loop with MultiplicationChallenge 4: Nested Loop with Multiplication (Basic)Solution Review: Nested Loop with Multiplication (Basic)Challenge 5: Nested Loop with Multiplication (Intermediate)Solution Review: Nested Loop with Multiplication (Intermediate)Challenge 6: Nested Loop with Multiplication (Advanced)Solution Review: Nested Loop with Multiplication (Advanced)Challenge 7: Nested Loop with Multiplication (Pro)Solution Review: Nested Loop with Multiplication (Pro)Complexity Quiz: Test your understanding of Complexity

What is an Array?Multidimensional ArraysChallenge 1: Remove Even Integers From an ArraySolution Review: Remove Even Integers From an ArrayChallenge 2: Merge Two Sorted ArraysSolution Review: Merge Two Sorted ArraysChallenge 3: Find Two Numbers that Add up to "value"Solution Review: Find Two Numbers that Add up to "value"Challenge 4: Array of Products of all ElementsSolution Review: Array of Products of All ElementsChallenge 5: Find Minimum Value in an ArraySolution Review : Find Minimum Value in an ArrayChallenge 6: Find First Unique Integer in an ArraySolution Review: Find First Unique Integer in an ArrayChallenge 7: Find Second Maximum Value in an ArraySolution Review: Find Second Maximum Value in an ArrayChallenge 8: Right Rotate an Array by 1Solution Review: Right Rotate an Array by 1Challenge 9: Rearrange Positive & Negative ValuesSolution Review : Rearrange Positive & Negative ValuesChallenge 10: Rearrange Sorted Array in Max/Min FormSolution Review: Rearrange Sorted Array in Max/Min FormChallenge 11: Maximum Sum SubarraySolution Review: Maximum Sum SubarrayArrays Quiz: Test Your Understanding of Arrays

Singly Linked Lists (SLL)Basic Linked List OperationsSingly Linked List InsertionChallenge 1: Insertion at TailSolution Review: Insertion at TailChallenge 2: Search in a Singly Linked ListSolution Review: Search in a Singly Linked ListDeletion in a Singly Linked ListChallenge 3: Deletion by ValueSolution Review: Deletion by ValueLinked Lists vs. ArraysChallenge 4: Find the Length of a Linked ListSolution Review: Find the Length of a Linked ListChallenge 5: Reverse a Linked ListSolution Review: Reverse a Linked ListChallenge 6: Detect Loop in a Linked ListSolution Review: Detect a Loop in a Linked ListChallenge 7: Find Middle Node of Linked ListSolution Review: Find Middle Node of a Linked ListChallenge 8: Remove Duplicates from Linked ListSolution Review: Remove Duplicates from a Linked ListChallenge 9: Union & Intersection of Linked ListsSolution Review: Union and Intersection of Linked ListsChallenge 10: Return the Nth node from EndSolution Review: Return the Nth Node from the EndDoubly Linked Lists (DLL)Singly Linked Lists vs. Doubly Linked ListsLinked Lists Quiz: Test your understanding of Linked Lists

What is a Stack?Stack (Implementation)What is a Queue?Queue (Implementation)Challenge 1: Generate Binary Numbers from 1 to n using QueueSolution Review: Generate Binary Numbers from 1 to n using QueueChallenge 2: Implement Two Stacks using one ArraySolution Review: Implement Two Stacks using one ArrayChallenge 3: Reversing First k Elements of QueueSolution Review: Reversing First k Elements of QueueChallenge 4: Implement a Queue Using StacksSolution Review: Implement a Queue Using StacksChallenge 5: Sort Values in a StackSolution Review: Sort Values in StackChallenge 6: Evaluate Postfix Expression Using a StackSolution Review: Evaluate Postfix Expression Using a StackChallenge 7: Next Greater Element Using a StackSolution Review: Next Greater Element Using a StackChallenge 8: Check Balanced Parentheses Using StackSolution Review: Check Balanced Parentheses using StackChallenge 9: min() Function Using a StackSolution Review: min() Function Using a StackStack/Queue Quiz: Test your understanding of Stack/Queue

What is a Graph?Types of GraphsRepresentation of GraphsGraph ImplementationComplexities of Graph OperationsWhat is a Bipartite Graph?Graph Traversal AlgorithmsChallenge 1: Implement Breadth First SearchSolution Review: Implement Breadth First SearchChallenge 2: Implement Depth First SearchSolution Review: Implement Depth First SearchChallenge 3: Detect Cycle in GraphSolution Review: Detect Cycle in GraphChallenge 4: Find a "Mother Vertex" in a GraphSolution Review: Find a "Mother Vertex" in a GraphChallenge 5: Count the number of Edges in an Undirected GraphSolution Review: Count the Number of Edges in an Undirected GraphChallenge 6: Check if a Path Exists Between Two VerticesSolution Review: Check if a Path Exists Between Two VerticesChallenge 7: Check if an Undirected Graph is Tree or notSolution Review: Check if an Undirected Graph is a Tree or NotChallenge 8: Find the Shortest Path between Two VerticesSolution Review: Find the Shortest Path Between Two VerticesChallenge 9: Remove EdgeSolution Review: Remove EdgeGraph Quiz: Test your understanding of Graphs

An Introduction to Trees and Basic Tree Properties!What is a Binary Tree?What Makes a Tree 'balanced'?More on Complete Binary TreesSkewed Binary TreesWhat is a Binary Search Tree (BST)?Implementing a Binary Search Tree in C++Binary Search Tree InsertionBinary Search Tree Insertion (Implementation)Searching in a Binary Search Tree (Implementation)Deletion in Binary Search TreeDeletion in Binary Search Tree (Implementation)Pre-Order TraversalPost-Order TraversalIn-Order TraversalWhat is an AVL Tree?AVL InsertionAVL DeletionWhat is a Red-Black Tree?Red-Black Tree InsertionRed-Black Tree DeletionWhat is 2-3 Tree?2-3 Insertion2-3 Deletion (Case #1)2-3 Deletion (Case #2)2-3-4 TreesOverview of TreesChallenge 1: Find minimum value in Binary Search TreeSolution Review: Find minimum value in Binary Search TreeChallenge 2: Find kth maximum value in Binary Search TreeSolution Review: Find kth maximum value in Binary Search TreeChallenge 3: Find Ancestors of a given node in a BSTSolution Review: Find Ancestors of a given node in a BSTChallenge 4: Find the Height of a Binary TreeSolution Review: Find the Height of a Binary TreeChallenge 5 : Find Nodes at "k" distance from the RootSolution Review: Find Nodes at "k" distance from the RootTrees Quiz: Test your understanding of Trees

What is a Trie?Structure of a TrieInsertion in a TrieSearch in a TrieDeletion in TrieChallenge 1: Total Number of Words in a TrieSolution Review: Total Number of Words in a TrieChallenge 2: Find All Words Stored in TrieSolution Review: Find All Words Stored in TrieChallenge 3: List Sort Using TriesSolution Review: List Sort Using TriesChallenge 4: Word Formation From a Vector Using TrieSolution Review: Word Formation From a Vector Using a TrieTrie Quiz: Test Your Understanding of Tries

What is a Heap?Max Heap: IntroductionMax Heap (Implementation)Min Heap: IntroductionMin Heap (Implementation)Challenge 1: Convert Max-Heap to Min-HeapSolution Review: Convert Max-Heap to Min-HeapChallenge 2: Find k Smallest Elements in the ArraySolution Review: Find k Smallest Elements in the ArrayChallenge 3: Find k Largest Elements in the ArraySolution Review: Find k largest elements in the ArrayHeap Quiz: Test your understanding of Heaps

What is a Hash Table?The Hash FunctionCollisions in Hash TablesBuilding a Hash Table from ScratchAdd/Remove & Search in Hash Table (Implementation)A Quick Overview of Hash TablesTrie vs. Hash Tableunordered_map vs unordered_setChallenge 1: An Array as a Subset of Another ArraySolution Review: An Array as a Subset of Another ArrayChallenge 2: Check if Arrays are DisjointSolution Review: Check if Arrays are DisjointChallenge 3: Find Symmetric Pairs in an ArraySolution Review: Find Symmetric Pairs in an ArrayChallenge 4: Trace the Complete Path of a JourneySolution Review: Trace the Complete Path of a JourneyChallenge 5: Find two pairs in an array such that a+b = c+dSolution Review: Find Two Pairs Such That a+b = c+dChallenge 6: A Subarray with a Sum of 0Solution Review: A Subarray with a Sum of 0Challenge 7: Find First Unique Integer in an ArraySolution Review: Find First Unique Integer in an ArrayChallenge 8: Remove Duplicates from Linked List using HashingSolution Review: Remove Duplicates from Linked List using HashingChallenge 9: Union and Intersection of Lists using HashingSolution Review: Union and Intersection of Lists using HashingChallenge 10: Find Two Numbers that Add up to "value"Solution Review: Find Two Numbers that Add up to "value"Hashing Quiz: Test your understanding of Hashing

Recommended before you start this course

Recommended before you start this course

Recommended before you start this course

Recommended after you finish this course

Recommended after you finish this course

Recommended after you finish this course

COURSE BY:

Coderust

Teams of every size choose

Educative for Business

to train, upskill & onboard their developers