Search⌘ K
Join for free
Home>Courses>Data Structures for Coding Interviews in C#

Data Structures for Coding Interviews in C#

The ultimate guide to data structures for coding interviews in C#. Developed by FAANG engineers, learn implementations and strategies to write efficient, interview-ready code.

Beginner

219 Lessons

35h

Certificate of Completion

The ultimate guide to data structures for coding interviews in C#. Developed by FAANG engineers, learn implementations and strategies to write efficient, interview-ready code.
AI-POWERED

Mock Interview

Explanations

AI-POWERED

Mock Interview

Explanations

This course includes

145 Playgrounds
61 Challenges
24 Quizzes
Learn in a different language:
C#
C++
Java
JavaScript
Python
Course Overview
Course Content
Recommendations

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 ...Show More
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 indu...Show More

Course Content

1.

Introduction to Complexity Measures

22 Lessons

Learn how to use complexity measures like Big O for analyzing algorithm efficiency.
Comparing Algorithms
Example 1: Measuring Time Complexity of a Single Loop Algorithm
Example 2: 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 1: Big (O) of Nested Loop with Addition
Solution Review: Big (O) of Nested Loop with Addition
Challenge 2: Big (O) of Nested Loop with Subtraction
Solution Review: Big (O) of Nested Loop with Subtraction
Challenge 3: Big (O) of Nested Loop with Multiplication
Solution Review: Big (O) of Nested Loop with Multiplication
Challenge 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

25 Lessons

Grasp the fundamentals of arrays and multidimensional arrays with coding challenges and solutions.
What is an Array?
Multidimensional Arrays
Challenge 1: Remove Even Integers From an Array
Solution Review: Remove Even Integers From an Array
Challenge 2: Merge Two Sorted Arrays
Solution Review: Merge Two Sorted Arrays
Challenge 3: Find Two Numbers that Add Up to Given Value
Solution Review: Find Two Numbers that Add Up to the Given Value
Challenge 4: Array of Products of all Elements
Solution Review: Array of Products of All Elements
Challenge 5: Finding Minimum Value in an Array
Solution Review: Finding Minimum Value in an Array
Challenge 6: Finding the First Unique Integer in an Array
Solution Review: Finding the First Unique Integer in an Array
Challenge 7: Finding the Second Maximum Value in an Array
Solution Review: Finding the Second Maximum Value in an Array
Challenge 8: Right Rotate an Array by One
Solution Review: Right Rotate an Array by One
Challenge 9: Rearrange Positive & Negative Values
Solution Review : Rearrange Positive & Negative Values
Challenge 10: Rearrange Sorted Array in Max/Min Form
Solution Review: Rearrange Sorted Array in Max/Min Form
Challenge 11: Maximum Sum Subarray
Solution Review: Maximum Sum Subarray
Arrays Quiz: Test Your Understanding of Arrays

3.

Introduction to Linked Lists

28 Lessons

Master the steps to efficiently manipulate linked lists, including operations, challenges, and solutions.
Singly Linked Lists (SLL)
Basic Linked List Operations
Singly Linked List Insertion
Challenge 1: Insertion at Tail
Solution Review: Insertion at Tail
Challenge 2: Search in a Singly Linked List
Solution Review: Search in a Singly Linked List
Deletion in a Singly Linked List
Challenge 3: Deletion by Value
Solution Review: Deletion by Value
Linked Lists vs. Arrays
Challenge 4: Find the Length of a Linked List
Solution Review: Finding the Length of a Linked List
Challenge 5: Reverse a Linked List
Solution Review: Reverse a Linked List
Challenge 6: Detect Loop in a Linked List
Solution Review: Detect a Loop in a Linked List
Challenge 7: Find Middle Node of Linked List
Solution Review: Find Middle Node of a Linked List
Challenge 8: Remove Duplicates from Linked List
Solution Review: Remove Duplicates From a Linked List
Challenge 9: Union and Intersection of Linked Lists
Solution Review: Union and Intersection of Linked Lists
Challenge 10: Return the Nth Node From End
Solution Review: Return the Nth Node From The End
Doubly Linked Lists (DLL)
Singly Linked Lists vs. Doubly Linked Lists
Linked Lists Quiz: Test Your Understanding of Linked Lists

4.

Introduction to Stack/Queues

23 Lessons

Grasp the fundamentals of stack and queue data structures, their implementations, and common challenges.
What is a Stack?
Stack (Implementation)
What is a Queue?
Queue (Implementation)
Challenge 1: Generate Binary Numbers From 1 to N Using Queue
Solution Review: Generate Binary Numbers From 1 to N Using Queue
Challenge 2: Implement Two Stacks Using One Array
Solution Review: Implement Two Stacks Using One Array
Challenge 3: Reversing First "k" Elements of Queue
Solution Review: Reversing First "k" Elements of Queue
Challenge 4: Implement a Queue Using Stacks
Solution Review: Implement a Queue Using Stacks
Challenge 5: Sort Values in a Stack
Solution Review: Sort Values in Stack
Challenge 6: Evaluate Postfix Expression Using a Stack
Solution Review: Evaluate Postfix Expression Using a Stack
Challenge 7: Next Greater Element Using a Stack
Solution Review: Next Greater Element Using a Stack
Challenge 8: Check Balanced Parentheses Using Stack
Solution Review: Check Balanced Parentheses Using Stack
Challenge 9: min() Function Using a Stack
Solution Review: min() Function Using a Stack
Stack/Queue Quiz: Test Your Understanding of Stack/Queue

5.

Introduction to Graphs

26 Lessons

Deepen your knowledge of graph concepts, types, representations, implementations, and key algorithms.
What is a Graph?
Types of Graphs
Representation of Graphs
Graph Implementation
Complexities of Graph Operations
What is a Bipartite Graph?
Graph Traversal Algorithms
Challenge 1: Implement Breadth First Search
Solution Review: Implement Breadth First Search
Challenge 2: Implement Depth First Search
Solution Review: Implement Depth First Search
Challenge 3: Detect Cycle in Graph
Solution Review: Detect Cycle in Graph
Challenge 4: Find a "Mother Vertex" in a Graph
Solution Review: Find a "Mother Vertex" in a Graph
Challenge 5: Count the Number of Edges in an Undirected Graph
Solution Review: Count the Number of Edges in an Undirected Graph
Challenge 6: Check if a Path Exists Between Two Vertices
Solution Review: Check if a Path Exists Between Two Vertices
Challenge 7: Check if an Undirected Graph is Tree or Not
Solution Review: Check if an Undirected Graph is a Tree or Not
Challenge 8: Find the Shortest Path Between Two Vertices
Solution Review: Find the Shortest Path Between Two Vertices
Challenge 9: Remove Edge
Solution Review: Remove Edge
Graph Quiz: Test your Understanding of Graphs

6.

Introduction to Trees

38 Lessons

Follow the process of understanding tree structures, from basics to complex operations.
An Introduction to Trees and Basic Tree Properties
What is a Binary Tree?
What Makes a Tree Balanced?
More on Complete Binary Trees
Skewed Binary Trees
What is a Binary Search Tree (BST)?
Implementing a Binary Search Tree in C#
Binary Search Tree Insertion
Binary Search Tree Insertion (Implementation)
Searching in a Binary Search Tree (Implementation)
Deletion in Binary Search Tree
Deletion in Binary Search Tree (Implementation)
Pre-Order Traversal
Post-Order Traversal
In-Order Traversal
What is an AVL Tree?
AVL Insertion
AVL Deletion
What is a Red-Black Tree?
Red-Black Tree Insertion
Red-Black Tree Deletion
What are 2-3 Trees?
2-3 Insertion
2-3 Deletion (Case #1)
2-3 Deletion (Case #2)
2-3-4 Trees
Overview of Trees
Challenge 1: Finding Minimum Value in a Binary Search Tree
Solution Review: Finding Minimum Value in a Binary Search Tree
Challenge 2: Finding kth Maximum Value in Binary Search Tree
Solution Review: Finding Kth Maximum Value in Binary Search Tree
Challenge 3: Finding Ancestors of a Given Node in a BST
Solution Review: Finding Ancestors of a Given Node in a BST
Challenge 4: Finding the Height of a Binary Tree
Solution Review: Finding the Height of a Binary Tree
Challenge 5: Finding Nodes at "k" Distance From the Root
Solution Review: Finding Nodes at "k" Distance From the Root
Trees Quiz: Test Your Understanding of Trees

9.

Introduction to Hashing

29 Lessons

Grasp the fundamentals of hash tables, their functions, and collision handling in C#.
What is a Hash Table?
The Hash Function
Collisions in Hash Tables
Building a Hash Table from Scratch
Add/Remove & Search in Hash Table (Implementation)
A Quick Overview of Hash Tables
Trie vs. Hash Table
HashTable vs. Dictionary vs. HashSet
Challenge 1: An Array as a Subset of Another Array
Solution Review: An Array as a Subset of Another Array
Challenge 2: Check if Arrays are Disjoint
Solution Review: Check if Arrays are Disjoint
Challenge 3: Find Symmetric Pairs in an Array
Solution Review: Find Symmetric Pairs in an Array
Challenge 4: Trace the Complete Path of a Journey
Solution Review: Trace the Complete Path of a Journey
Challenge 5: Find Two Pairs in an Array with an Equal Sum
Solution Review: Find Two Pairs in an Array with an Equal Sum
Challenge 6: A Subarray with a Sum of 0
Solution Review: A Subarray with a Sum of 0
Challenge 7: Find First Unique Integer in an Array
Solution Review: Find First Unique Integer in an Array
Challenge 8: Remove Duplicates From Linked List Using Hashing
Solution Review: Remove Duplicates From Linked List Using Hashing
Challenge 9: Union and Intersection of Lists Using Hashing
Solution Review: Union and Intersection of Lists Using Hashing
Challenge 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

10.

Summary of Data Structures

2 Lessons

Break apart the differences between linear and non-linear data structures.
Overview of Linear and Non-Linear Data Structures
Conclusion

Course Author

Trusted by 2.5 million developers working at companies

"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"

Anthony Walker

@_webarchitect_

"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"

Evan Dunbar

ML Engineer

"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."

Carlos Matias La Borde

Software Developer

"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"

Souvik Kundu

Front-end Developer

"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."

Vinay Krishnaiah

Software Developer

"I've tried probably 5-7 different sites and Educative is easily the best. It perfectly blends explanation with interactivity"

Eric Downs

Musician/Entrepeneur

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Adaptive Learning

Explain with AI

AI Code Mentor

Recommended before starting this course

Related Courses and Skill Paths

Free Resources

Learn in-demand tech skills in half the time

PRODUCTS

Mock Interview

New

Courses

Cloud Labs

Skill Paths

Projects

Assessments

TRENDING TOPICS

Learn to Code

Tech Interview Prep

Generative AI

Data Science

Machine Learning

GitHub Students Scholarship

Early Access Courses

Blind 75

Pricing

For Individuals

Try for Free

Gift a Subscription

CONTRIBUTE

Become an Author

Become an Affiliate

Earn Referral Credits

RESOURCES

Blog

Cheatsheets

Webinars

Answers

ABOUT US

Our Team

Careers

Hiring

Frequently Asked Questions

Contact Us

Press

LEGAL

Privacy Policy

Cookie Policy

Terms of Service

Business Terms of Service

Data & Privacy

Data Processing Agreement

INTERVIEW PREP COURSES

Grokking the Modern System Design Interview

Grokking the Product Architecture Design Interview

Grokking the Coding Interview Patterns

Machine Learning System Design

Copyright ©2024 Educative, Inc. All rights reserved.

soc2