Back To Course Home

Mastering Data Structures and Sorting Algorithms in JavaScript

0% completed

Big-O Notation

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

Introduction to Data Structures

Stacks

Introduction to Stacks Stacks (Implementation)Stacks (Time Complexity)

Queues

Introduction to Queues Queues (Implementation)Queues (Time Complexity)

Linked Lists

Singly Linked List Singly Linked List (Implementation)Doubly Linked List Doubly Linked List (Implementation)Linked List (Time Complexity)

Binary Search Tree

Introduction to Binary Search Tree Binary Search Tree (Implementation)Insertion in Binary Search Tree Deletion in Binary Search Tree Traversing a Binary Search Tree Depth First Traversal Breadth-first Traversal Binary Search Tree (Time Complexity)

Hash Table

Introduction to Hash Table Hash Table (Implementation)Hash Table (Time Complexity)

Graphs

Introduction to Graphs Graphs (Implementation)Graphs (Depth-first traversal)Graphs (Breadth-first traversal)

Sorting Algorithms

Introduction to Sorting Algorithms

Bubble Sort

Introduction to Bubble Sort Bubble Sort (Implementation)Bubble Sort (Time Complexity)

Insertion Sort

Introduction to Insertion Sort Insertion Sort (Implementation)Insertion Sort (Time Complexity)

Merge Sort

Introduction to Merge Sort

Merge Sort (Implementation)

Merge Sort (Time Complexity)

Quicksort

Introduction to Quicksort Quicksort (Implementation)Quicksort (Time Complexity)

Selection Sort

Introduction to Selection Sort Selection Sort (Implementation)Selection Sort (Time Complexity)

Counting Sort

Introduction to Counting Sort Counting Sort (Implementation)Counting Sort (Time Complexity)

Bucket Sort

Introduction to Bucket Sort Bucket Sort (Implementation)Bucket Sort (Time Complexity)

Radix Sort

Introduction to Radix Sort Radix Sort (Implementation)Radix Sort (Time Complexity)

Heap Sort

Introduction to Heap Sort Heap Sort (Implementation)Heapsort (Time Complexity)

Merge Sort (Implementation)

(Reading time: 6 minutes)

The merge algorithm consists of two functions:

The mergeSort function, which takes care of partitioning the arrays.
The merge function, which merges the separate arrays.

Get hands-on with 1200+ tech skills courses.