HomeCoursesMastering Data Structures and Sorting Algorithms in JavaScript

Updated 27 Aug

AI-powered learning

Save

Mastering Data Structures and Sorting Algorithms in JavaScript

Gain insights into efficient algorithm creation with JavaScript. Delve into data structures and sorting algorithms, including Trees, Graphs, Heaps, and Linked lists, optimizing space and time.

4.4

61 lessons

Created by Lydia Hallie

Mastering Data Structures and Sorting Algorithms in JavaScript

What's included

61 lessons across 18 modules
AI Tutor on every lesson

Join 3.1 million developers at

What You'll Learn

Analyze algorithm efficiency using Big O across best, average, and worst cases
Differentiate O(1), O(n), O(n^2), O(log n), and O(2^n) behaviors with JavaScript examples
Implement stacks and queues in JavaScript and evaluate operation time complexity
Build and manipulate singly and doubly linked lists in JavaScript (insert, remove, track head/tail)
Implement and traverse binary search trees in JavaScript (insert, delete, DFS, BFS) and assess complexity
Implement hash tables and graphs in JavaScript and perform lookups and traversals (DFS, BFS)
Implement and compare sorting algorithms in JavaScript using time and space complexity analysis

Learning Roadmap

61 Lessons

Big-O Notation

Learn how to use Big-O notation to assess algorithm efficiency across varying complexities.

Introduction to Time Complexity - Big O

Constant Complexity - O(1)

Linear Complexity - O(n)

Quadratic Complexity - O(n^2)

Logarithmic Complexity - O(log(n))

Exponential Complexity - O(2^n)

Data Structures

Look at essential data structures for effective algorithm development in JavaScript.

Introduction to Data Structures

Stacks

3 Lessons

Go hands-on with implementing and understanding stacks in JavaScript, including time complexity.

Queues

3 Lessons

Break down the steps to understand, implement, and analyze the time complexity of queues in JavaScript.

Linked Lists

5 Lessons

Take a closer look at linked list types, implementations, operations, and their complexities.

Binary Search Tree

8 Lessons

See how it works to organize, implement, and traverse binary search trees efficiently.

Hash Table

3 Lessons

Master the steps to implement, understand, and evaluate the performance of hash tables.

Graphs

4 Lessons

Learn how to use graphs, their implementation, and traversal techniques in JavaScript.

Sorting Algorithms

Look at essential sorting algorithms to efficiently order items and enhance performance.

Introduction to Sorting Algorithms

10.

Bubble Sort

3 Lessons

Break apart Bubble Sort, implementation techniques, and time complexity analysis.

11.

Insertion Sort

3 Lessons

Break down the steps to implement and optimize Insertion Sort efficiently.

12.

Merge Sort

3 Lessons

Dig into Merge Sort, its implementation, time complexity, and space complexity.

13.

Quicksort

3 Lessons

See how it works to efficiently sort arrays using quicksort, a recursive, in-place algorithm.

14.

Selection Sort

3 Lessons

Piece together the parts of Selection Sort, implementation, and its time complexity in JavaScript.

15.

Counting Sort

3 Lessons

Learn how to use Counting Sort for efficient and effective data sorting in JavaScript.

16.

Bucket Sort

3 Lessons

Walk through the steps of bucket sort, its implementation, and time complexity.

17.

Radix Sort

3 Lessons

Go hands-on with Radix Sort, its implementation details, and performance analysis.

18.

Heap Sort

3 Lessons

Break down complex ideas behind heap sort using binary heaps, heapification, and time complexity.

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Show License and Attributions

About this course

WHY I WROTE THIS COURSE

Are you ready to become a top-notch JavaScript developer? Understand two of the most important concepts in programming - Data Structures & Sorting Algorithms. Learn to make efficient algorithms that save space and time if you want to excel in the field of software development. Take this interactive course to find out how to employ the most effective data structure in any scenario. This course covers sorting algorithms and their time complexity using JavaScript along with various data structures like Trees, Graphs, Heaps, Linked lists and many more.

ABOUT THE AUTHOR

Lydia Hallie

Software Developer

Learn more about Lydia

Trusted by 3.1 million developers working at companies

These are high-quality courses. Trust me the price is worth it for the content quality. Educative 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.

Software Developer

Carlos Matias La Borde

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