Data Structures for Coding Interviews in JavaScript

INTERACTIVE COURSE

Data Structures for Coding Interviews in JavaScript

Beginner

219 Lessons

35h

Certificate of Completion

Data Structures for Coding Interviews in JavaScript

164 Playgrounds

61 Challenges

25 Quizzes

857 Illustrations

Course Overview

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 contains a detailed review of all the common data structures and provides implementation level details in JavaScript to allow readers to become well equipped with all the different data structures they can leverage to write bette...Show More

Course Content

1

Introduction to Complexity Measures

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

Quiz: Test Your Understanding of Complexity

2

Introduction to Arrays

The var vs. let vs. const Challenge: Remove Even Integers From an Array Solution: Remove Even Integers From an Array Challenge: Merge Two Sorted Arrays Solution: Merge Two Sorted Arrays Challenge: Find Two Numbers that Add up to "value"Solution: Find Two Numbers that Add up to "value"Challenge: Array of Products of All Elements Solution: Array of Products of All Elements Challenge: Find Minimum Value in Array Solution: Find Minimum Value in Array Challenge: Find First Unique Integer in an Array Solution: First First Unique Integer in an Array Challenge: Find Second Maximum Value in an Array Solution: Find Second Maximum Value in an Array Challenge: Right Rotate an Array by n Solution: Right Rotate an Array by n Challenge: Rearrange Positive & Negative Values Solution: Rearrange Positive & Negative Values Challenge: Rearrange Sorted Array in Max/Min Form Solution: Rearrange Sorted Array in Max/Min Form Challenge: Maximum Sum Subarray Solution: Maximum Sum Subarray Arrays Quiz: Test Your Understanding of Arrays

3

Introduction to Linked Lists

Singly Linked Lists (SLL)Basic Linked List Operations Singly Linked List Insertion Challenge: Insertion at Tail Solution: Insertion at Tail Challenge: Search in a Singly Linked List Solution: Search in a Singly Linked List Singly Linked List Deletion Challenge: Deletion by Value Solution: Deletion by Value Deletion at the Tail Linked Lists vs. Arrays Challenge: Find the Length of a Linked List Solution: Find the Length of a Linked List

Challenge: Reverse a Linked List Solution: Reverse a Linked List Challenge: Detect Loop in a Linked List Solution: Detect a Loop in a Linked List Challenge: Find Middle Node of Linked List Solution: Find Middle Node of a Linked List Challenge: Remove Duplicates from Linked List Solution: Remove Duplicates from a Linked List Challenge: Union & Intersection of Linked Lists Solution: Union and Intersection of Linked Lists Challenge: Return the Nth Node from the End Solution: 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

What is a Stack?

Stack (Implementation)What is a Queue?Queue (Implementation)Challenge: Generate Binary Numbers From 1 to n Using Queue Solution: Generate Binary Numbers From 1 to n Using Queue Challenge: Implement Two Stacks using One Array Solution: Implementing Two Stacks Using One Array Challenge: Reversing First k Elements of Queue Solution: Reversing First k Elements of Queue Challenge: Implement a Queue Using Stacks Solution: Implement a Queue Using Stacks Challenge: Sort Values in a Stack Solution: Sort Values in Stack Challenge: Evaluate Postfix Expression Using a Stack Solution: Evaluate Postfix Expression Using a Stack Challenge: Next Greater Element Using a Stack Solution: Next Greater Element Using a Stack Challenge: Check Balanced Parentheses Using Stack Solution: Check Balanced Parentheses Using Stack Challenge: min() Function Using a Stack Solution: min() Function Using a Stack Stack/Queue Quiz: Test Your Understanding of Stack/Queue

5

Introduction to Graphs

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: Implement Breadth First Search Solution: Implement Breadth First Search Challenge: Implement Depth First Search Solution: Implement Depth First Search Challenge: Detect Cycle in Graph Solution: Detect Cycle in Graph Challenge: Find a "Mother Vertex" in a Graph Solution: Find a "Mother Vertex" in a Graph Challenge: Count the Number of Edges in an Undirected Graph Solution: Count the Number of Edges in an Undirected Graph Challenge: Check if a Path Exists Between Two Vertices Solution: Check if a Path Exists Between Two Vertices Challenge: Check if an Undirected Graph is Tree or not Solution: Check if an Undirected Graph is Tree or not Challenge: Find the Shortest Path Between Two Vertices Solution: Find the Shortest Path Between Two Vertices Challenge: Remove Edge Solution: Remove Edge Graph 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

28 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.

Tackle anything you might face on a coding interview in JavaScript with absolute confidence.

Path Cover

Ace the JavaScript Coding Interview

Catch up on everything you’ll need to ace your JavaScript interviews.

5 Modules

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE