Akshay AnimatedDSA
  • Visualize
  • Course
  • Basics
  • Mentorship
  • FAQ
Enroll now
Practice

DSA Basics: Every Problem Pattern

The questions that cover every basic pattern, topic by topic and from easy to hard: the ones Akshay solves in the course. Each opens on LeetCode or GeeksforGeeks, Visualize opens its animated demo in the Visual Lab, and Mark as done keeps your progress (sign in to save it).

  1. Arrays 8
  2. Binary Search 10
  3. Linked List 17
  4. Hashing 12
  5. Heap 11
  6. Stack 17
  7. Queue 5
  8. Sliding Window 17
  9. Two Pointers 8
  10. Binary Tree 20
  11. Graph Basics 1
  12. BFS 12
  13. DFS 3
  14. Topological Sort 3
  15. DAG 4
  16. Union Find 6
  17. Dijkstra 11
  18. Articulation Points 5
  19. Dynamic Programming 10
  20. Backtracking 11
  21. Trie 7
  22. Intervals 7
  23. Greedy 9
  24. Math 1
  25. Segment Tree 3
  26. KMP 4
  27. Bit Manipulation 18

Arrays 8

#QuestionVisualStatus
1Operating an arrayVisualize
2Best Time to Buy and Sell Stock
3Number of occurrence
4Reverse an Array
5Best Time to Buy and Sell Stock II
6Trapping Rain Water
7Maximum Subarray
8Maximum Index

Binary Search 10

#QuestionVisualStatus
1First Bad VersionVisualize
2Search Insert PositionVisualize
3Find First and Last Position of Element in Sorted ArrayVisualize
4Bitonic Point
Use of Binary search
5Koko Eating BananasVisualize
6The Painter's Partition Problem-IIVisualize
7Allocate minimum number of pages
8Aggressive Cows
9Split Array Largest Sum
10Furthest Building You Can Reach

Linked List 17

#QuestionVisualStatus
Easy
1Design Linked ListVisualize
2Merge Two Sorted Lists
3Merge k Sorted ListsVisualize
4Remove Nth Node From End of List
5Palindrome Linked List
6Middle of the Linked ListVisualize
Medium
7Add Two Numbers
8Copy List with Random Pointer
9Reverse Linked ListVisualize
10Linked List Cycle
11Rotate List
12Linked List Cycle II
13Merge Sort for Linked List
14Intersection Point in Y Shaped Linked Lists
Hard
15Reverse Linked List II
16Reverse Nodes in k-GroupVisualize
17Flattening a Linked List

Hashing 12

#QuestionVisualStatus
Easy
1Print Anagrams Together
2Two SumVisualize
3Sort Characters By Frequency
4Top K Frequent ElementsVisualize
Medium
5Triplet Sum in ArrayVisualize
6Subarray Sum Equals KVisualize
7Longest subarray with sum divisible by K
8Count Nice Pairs in an Array
9Largest subarray of 0's and 1's
Hard
10Is Sudoku Valid
11Count Unique Characters of All Substrings of a Given String
12Count Subarrays With Median K

Heap 11

#QuestionVisualStatus
Easy
1Minimum Cost of ropes
2Sort an ArrayVisualize
Medium
3Kth Largest Element in an ArrayVisualize
4Top K Frequent ElementsVisualize
5K Closest Points to Origin
6Find K Closest Elements
7Meeting Rooms II
Hard
8Merge k Sorted ListsVisualize
9Merge k Sorted Arrays
10Find Median from Data StreamVisualize
11Smallest Range Covering Elements from K Lists

Stack 17

#QuestionVisualStatus
Easy
1Implement stack using arrayVisualize
2Simplify Path
3Backspace String CompareVisualize
Medium
4Remove All Adjacent Duplicates In String
5Daily Temperatures
6Smallest number on leftVisualize
7Largest Rectangle in HistogramVisualize
8Remove K Digits
9Evaluate Reverse Polish Notation
10Restrictive Candy Crush
11Stock span problem
12Online Stock Span
13Count Unique Characters of All Substrings of a Given String
Hard
14Sum of Subarray MinimumsVisualize
15Next Greater Element II
16Sum of Subarray RangesVisualize
17Robot Collisions

Queue 5

#QuestionVisualStatus
Easy
1Number of Students Unable to Eat Lunch
2Moving Average from Data Stream
Medium
3Sliding Window MaximumVisualize
Hard
4Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
5Shortest Subarray with Sum at Least K

Sliding Window 17

#QuestionVisualStatus
Easy
1Max Sum Subarray of size K
2Maximum Number of Vowels in a Substring of Given Length
3Contains Duplicate IIVisualize
4Maximum Points You Can Obtain from Cards
5Maximum Number of Occurrences of a SubstringVisualize
Medium
6Longest Substring Without Repeating Characters Example of longest windowVisualize
7Max Consecutive Ones III Example of longest windowVisualize
8Smallest distinct window Example of smallest windowVisualize
9Length of Longest Subarray With at Most K Frequency
10Fruit Into Baskets
11Count the Number of Good SubarraysVisualize
12Longest Substring with K Uniques
13Longest Repeating Character Replacement
14Shortest and Lexicographically Smallest Beautiful String
Hard
15Length of the Longest Valid Substring
16Minimum Window SubstringVisualize
17Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

Two Pointers 8

#QuestionVisualStatus
Easy
1Longest Palindromic Substring
2Remove Duplicates from Sorted Array
3Find triplets with zero sum
Medium
4Triplets with sum with given rangeVisualize
5Valid Triangle NumberVisualize
6Count the number of possible triangles
7Triplet Sum in ArrayVisualize
8Count Subarrays With Score Less Than K

Binary Tree 20

#QuestionVisualStatus
Easy
1Binary Tree Inorder TraversalVisualize
2Binary Tree Preorder Traversal
3Binary Tree Postorder Traversal
4Binary Tree Level Order TraversalVisualize
5Insert into a Binary Search TreeVisualize
6Search in a Binary Search Tree
7Lowest Common Ancestor of a Binary TreeVisualize
8Same Tree
9Invert Binary Tree
Medium
10Binary Tree Right Side View
11Binary Tree Maximum Path Sum
12Validate Binary Search TreeVisualize
13Maximum Sum BST in Binary Tree
14Find Largest Value in Each Tree Row
Hard
15Construct Binary Tree from Preorder and Inorder TraversalVisualize
16Convert Sorted List to Binary Search Tree
17Unique Binary Search Trees II
18Distribute Coins in Binary Tree
19Serialize and Deserialize Binary TreeVisualize
20Populating Next Right Pointers in Each Node II

Graph Basics 1

#QuestionVisualStatus
1Basics of graphsVisualize

BFS 12

#QuestionVisualStatus
On Graph
1BFS of graphVisualize
2Find if Path Exists in GraphVisualize
3Shortest path in Undirected GraphVisualize
4Clone Graph
5Minimum Genetic Mutation
6Word Ladder
On Grid
7Find whether path existVisualize
8Number of IslandsVisualize
9Rotting OrangesVisualize
10Island Perimeter
11Escape the Spreading Fire
1201 BFS - Minimum Cost to Make at Least One Valid Path in a Grid

DFS 3

#QuestionVisualStatus
1DFS of Graph
2Directed Graph CycleVisualize
3Undirected Graph CycleVisualize

Topological Sort 3

#QuestionVisualStatus
1Topological sort
2Course Schedule IIVisualize
3Alien Dictionary

DAG 4

#QuestionVisualStatus
1Longest Path in a Directed Acyclic Graph
2All Paths From Source to Target
3All Ancestors of a Node in a Directed Acyclic Graph
4Maximum Profit from Valid Topological Order in DAG

Union Find 6

#QuestionVisualStatus
1Disjoint Sets Visualization
2Number of Connected Components in an Undirected Graph
3Redundant Connection
4Minimum Spanning Tree
Non graph union find
5Lexicographically Smallest Equivalent String
6Accounts Merge

Dijkstra 11

#QuestionVisualStatus
1Dijkstra
2Dijkstra AlgorithmVisualize
3Network Delay Time
4Minimum Cost to Reach Destination in TimeVisualize
5Find the City With the Smallest Number of Neighbors at a Threshold Distance
On Grid
6Path With Minimum Effort
7Shortest Path in a Grid with Obstacles Elimination
8Minimum Obstacle Removal to Reach Corner
9The Maze III
10Find the Safest Path in a Grid
11Minimum Cost Path

Articulation Points 5

#QuestionVisualStatus
1Articulation Point - I
2Articulation Point - II
3Critical Connections in a Network
4Minimum Number of Days to Disconnect Island
5Minimize Malware Spread II

Dynamic Programming 10

#QuestionVisualStatus
Easy
10 - 1 Knapsack ProblemVisualize
2Number of Coins
3Longest Increasing Subsequence
4Subset Sum ProblemVisualize
5Longest Common Subsequence
6Matrix Chain MultiplicationVisualize
7Burst Balloons
8Maximum Profit in Job Scheduling
Hard
9Minimum Cost to Connect Two Groups of Points
10Arithmetic Slices Ii SubsequenceVisualize

Backtracking 11

#QuestionVisualStatus
Medium
1Subsets
2Subsets II
3Sudoku Solver
4Permutations
5Permutations II
6Target Sum
7Combination Sum II
8Word SearchVisualize
9Rat in a Maze Problem - IVisualize
Hard
10N-QueensVisualize
11Numbers At Most N Given Digit Set

Trie 7

#QuestionVisualStatus
Strings
1Implement Trie (Prefix Tree)
2Design Add and Search Words Data Structure
3Search Suggestions System
4Count of distinct substrings
Binary
5Unique rows in boolean matrix
6Minimum XOR value pair
Array
7Count Caesar Cipher Pairs

Intervals 7

#QuestionVisualStatus
Medium
1Merge Intervals
2Insert Interval
3Interval List Intersections
4My Calendar I
Hard
5Range Module
6Count Integers In Intervals
7Course Schedule III

Greedy 9

#QuestionVisualStatus
Easy
1N meetings in one roomVisualize
2Maximize Toys
Medium
3Best Time to Buy and Sell Stock II
4Non-overlapping Intervals StandardVisualize
5Minimum Number of Arrows to Burst Balloons Standard
6Minimum Platforms Must doVisualize
7Bag of Tokens
8Minimum Number of Operations to Make Array Empty
Hard
9Job Sequencing ProblemVisualize

Math 1

#QuestionVisualStatus
1Factorials of large numbers

Segment Tree 3

#QuestionVisualStatus
1Range Sum Query - Mutable
2Count of Smaller Numbers After Self
3Longest Increasing Subsequence II

KMP 4

#QuestionVisualStatus
1Find the Index of the First Occurrence in a String
2Longest Happy Prefix
3Shortest Palindrome
4Sum Of Scores Of Built Strings

Bit Manipulation 18

#QuestionVisualStatus
Basic manipulation
1Number of 1 Bits
2Add Binary
3Reverse Bits
4Counting Bits
5Hamming Distance
6Power of Four
Xor with self is 0
7Missing Number
8Single Number
9Set Mismatch
10Single Number III
Medium
11Smallest Subarrays With Maximum Bitwise OR
12Longest Subarray With Maximum Bitwise AND
13Maximum Product of Word Lengths
14Bitwise XOR of All Pairings
15Minimize XOR
16Find Maximum Balanced XOR Subarray Length
Kth bit
17Find Kth Bit in Nth Binary String
18K-th Symbol in Grammar