AlgoMaster DSA Animations

Bubble Sort

Sort an array using the bubble sort algorithm

Selection Sort

Sort an array using the selection sort algorithm

Insertion Sort

Sort an array using the insertion sort algorithm

Array

Move Zeroes

Move all zeroes to end while maintaining relative order

Majority Element

Find the majority element in an array

Remove Duplicates from Sorted Array

Remove duplicates from a sorted array

Best Time to Buy and Sell Stock

Find maximum profit from single buy and sell transaction

Rotate Array

Rotate an array by k steps

Product of Array Except Self

Calculate product of array except self

Best Time to Buy and Sell Stock II

Find maximum profit from multiple buy and sell transactions

Increasing Triplet Subsequence

Find increasing triplet subsequence

String

Is Subsequence

Check if s is a subsequence of t

Valid Palindrome

Check if a string is a valid palindrome

Two Pointers

Merge Sorted Array

Merge two sorted arrays into a single sorted array

Two Sum II - Input Array Is Sorted

Find two numbers that add up to target using two pointers on sorted array

Container with Most Water

Find two lines that form a container with maximum water capacity

3Sum

Find all unique triplets that sum to zero

Trapping Rain Water

Calculate total water trapped between elevation bars after raining

Prefix Sum

Contiguous Array

Find longest subarray with equal number of 0s and 1s using hash map

Continuous Subarray Sum

Check if array has subarray (size ≥ 2) with sum that is multiple of k

Subarray Sum Equals K

Find subarrays with sum equal to target using prefix sums

Subarray Sum Divisible by K

Find subarrays with sum divisible by k using prefix sums

Sliding Window

Maximum Average Subarray I

Find maximum average of contiguous subarray of length k using sliding window

Permutation in String

Check if s1 is a permutation of s2 using sliding window

Find All Anagrams in a String

Find all anagrams of s1 in s2 using sliding window

Minimum Size Subarray Sum

Find minimal length subarray with sum ≥ target using variable-size sliding window

Max Consecutive Ones III

Find max consecutive 1s after flipping at most k zeros using sliding window

Longest Substring Without Repeating Characters

Find the length of the longest substring without repeating characters

Minimum Window Substring

Find the minimum window in string that contains all characters of target

Kadane's Algorithm

Maximum Subarray

Find the contiguous subarray with the largest sum (Kadane's Algorithm)

Maximum Product Subarray

Find the contiguous subarray with the largest product (Kadane's Algorithm)

Best Sightseeing Pair

Find the best sightseeing pair in an array

Matrix

Spiral Matrix

Traverse matrix in spiral order from outer to inner layers

Linked List

Middle of the Linked List

Find the middle node of a linked list

Remove Nth Node From End of List

Remove the nth node from the end of a linked list

Reverse Linked List

Reverse a singly linked list using three pointers

Remove Duplicates from Sorted List II

Remove all nodes with duplicate values from a sorted linked list

Merge Two Sorted Lists

Merge two sorted linked lists into a single sorted linked list

Linked List Cycle II

Detect cycle and find entry point using Floyd's algorithm

Swap Nodes in Pairs

Swap every two adjacent nodes in a linked list

Partition List

Partition a linked list around a value x

Rotate List

Rotate a linked list to the right by k places

Add Two Numbers

Add two numbers represented by linked lists

Stack

Valid Parentheses

Determine if a string of brackets is properly balanced using a stack

Remove All Adjacent Duplicates In String

Remove all adjacent duplicates in a string using a stack

Remove Duplicate Letters

Remove duplicate letters from a string to form the lexicographically smallest string

Removing Stars From a String

Remove stars from a string

Evaluate Reverse Polish Notation

Evaluate a reverse polish notation expression using a stack

Basic Calculator II

Evaluate a basic calculator expression using a stack

Longest Valid Parentheses

Find the longest valid parentheses substring using a stack

Next Greater Element I

Find the next greater element for each element in nums1 using a stack

Daily Temperatures

Find how many days until a warmer temperature using monotonic stack

132 Pattern

Find the 132 pattern in an array using a stack

Number of Visible People in a Queue

Find the number of visible people in a queue using a stack

Largest Rectangle in Histogram

Find the largest rectangle area in a histogram using a monotonic stack

Queue

Reveal Cards In Increasing Order

Arrange deck so cards are revealed in increasing order using queue simulation

Jump Game VI

Find the maximum score of a jump game using a queue

Sliding Window Maximum

Find maximum in each sliding window using monotonic deque

Max Value of Equation

Find the maximum value of equation using a queue

QuickSelect

Sort Colors

Sort an array of 0s, 1s, and 2s using the quickselect algorithm

Heaps

Kth Largest Element in an Array

Find the kth largest element in an array using a min-heap

Binary Search

Search Insert Position

Find the insertion position of a target in a sorted array using binary search

Search in Rotated Sorted Array

Find target in rotated sorted array using modified binary search

Find Peak Element

Find the peak element in a sorted array using binary search

Find Minimum in Rotated Sorted Array

Find the minimum element in a rotated sorted array using binary search

Search in 2D Matrix

Find target in sorted 2D matrix using binary search

Backtracking

Subsets

Generate all subsets using recursive backtracking with decision tree

Permutations

Generate all permutations by choosing unused elements recursively

Tree

Binary Tree Level Order Traversal

Traverse tree level by level using BFS and queue

Binary Tree Right Side View

Traverse tree right side view using BFS and queue

Binary Tree Zigzag Level Order Traversal

Traverse tree level by level in zigzag pattern using BFS and queue

Populating Next Right Pointers in Each Node II

Connect nodes at same level using BFS with queue

Binary Tree Preorder Traversal

Traverse tree preorder using DFS and stack

Path Sum III

Count downward paths that sum to target using prefix sums and DFS

Binary Tree Inorder Traversal

Traverse tree inorder using DFS and stack

Minimum Distance Between BST Nodes

Find the minimum distance between any two nodes in a BST

Validate Binary Search Tree

Check if a binary tree satisfies BST properties using recursive DFS

Kth Smallest Element in a BST

Find the kth smallest element in a BST using iterative inorder traversal

Binary Tree Postorder Traversal

Traverse tree postorder using DFS and stack

Invert Binary Tree

Invert a binary tree using DFS and stack

Diameter of Binary Tree

Find the diameter of a binary tree using recursion

Lowest Common Ancestor of a Binary Tree

Find the lowest common ancestor of two nodes in a binary tree using recursion

Flatten Binary Tree to Linked List

Flatten tree to right-skewed linked list in-place using Morris Traversal

Distribute Coins in Binary Tree

Distribute coins to each node in a binary tree so that every node has exactly one coin

Binary Tree Maximum Path Sum

Find maximum path sum in tree where path can start and end at any node

BST

Trim Binary Search Tree

Trim BST to range [low, high] using recursive pruning and restructuring

Tries

Search Suggestions System

Generate product suggestions for each prefix using binary search

Word Search II

Find all words from dictionary in board using Trie and DFS backtracking

Heap

Furthest Building You Can Reach

Find furthest building reachable with bricks and ladders using min-heap

IPO

Maximize capital by selecting k most profitable projects using max-heap

K Closest Points to Origin

Find k closest points to origin using max-heap to track distances

Intervals

Merge Intervals

Merge all overlapping intervals on a timeline

Minimum Number of Arrows to Burst Balloons

Find minimum arrows needed to burst all balloons using greedy algorithm

Kth Smallest Element in Sorted Matrix

Find kth smallest element using binary search on value range

Greedy

Jump Game II

Find minimum jumps to reach the end using greedy BFS approach

Gas Station

Find starting gas station to complete circular route using greedy algorithm

Graph

Number of Islands

Count separate islands in a 2D grid using BFS flood-fill

All Nodes Distance K in Binary Tree

Find all nodes exactly K edges away from target using BFS with parent links

Rotting Oranges

Find minimum time for all oranges to rot using multi-source BFS

Word Ladder

Find shortest word transformation sequence using BFS

Course Schedule II

Find valid course order using DFS topological sort on prerequisite graph

Number of Provinces

Count connected components in adjacency matrix using DFS

Dynamic Programming

Climbing Stairs

Find the number of ways to climb to the top of the stairs

Min Cost Climbing Stairs

Find the minimum cost to climb to the top of the stairs

House Robber

Find maximum money to rob from houses using dynamic programming

House Robber II

Find maximum money to rob from houses in a circle using dynamic programming

Longest Common Subsequence

Find length of longest subsequence common to both strings using dynamic programming

Coin Change II

Count number of ways to make amount using coins with dynamic programming