INTERACTIVE COURSE

Beginner

219 Lessons

35h

Certificate of Completion

AI Explanations

AI Explanations

AI Mock Interview

AI Mock Interview

145 Playgrounds

61 Challenges

24 Quizzes

864 Illustrations

Course Overview

Data structures are amongst the very fundamentals of computer science. They 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 contains a detailed review of all the common data structures, and it also provides implementation level details in C# to help readers become well equipped with different data structures that they can leverage to write better ...

Course Content

1

Introduction to Complexity Measures

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

2

Introduction to Arrays

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 Given ValueSolution Review: Find Two Numbers that Add Up to the Given ValueChallenge 4: Array of Products of all ElementsSolution Review: Array of Products of All ElementsChallenge 5: Finding Minimum Value in an ArraySolution Review: Finding Minimum Value in an ArrayChallenge 6: Finding the First Unique Integer in an ArraySolution Review: Finding the First Unique Integer in an ArrayChallenge 7: Finding the Second Maximum Value in an ArraySolution Review: Finding the Second Maximum Value in an ArrayChallenge 8: Right Rotate an Array by OneSolution Review: Right Rotate an Array by OneChallenge 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

3

Introduction to Linked Lists

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: Finding 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 and 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

4

Introduction to Stack/Queues

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

5

Introduction to Graphs

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

6

Introduction to Trees

38 Lessons

7

Trie

14 Lessons

8

Introduction to Heap

12 Lessons

9

Introduction to Hashing

29 Lessons

10

Summary of Data Structures

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