← All DSA Sheets

Arsh Goyal

Arsh Goyal DSA Sheet

A focused interview preparation challenge across core topics.

300 practice entries · Source checked

0 / 300 completed0%
About this source edition

Creator-published challenge spreadsheet

“Source checked” is when this edition was retrieved, not a claim that the creator updated it then.

Original sheet ↗

Arrays

0 / 28
DoneProblemLevelPracticeVideo
Find The Duplicate Number EasyOpen ↗—
Sort Colors EasyOpen ↗—
Remove Duplicates From Sorted Array EasyOpen ↗—
Set Matrix Zeroes EasyOpen ↗—
Move Zeroes EasyOpen ↗—
Best Time To Buy And Sell Stock EasyOpen ↗—
Chocolate Distribution Problem EasyOpen ↗—
Two Sum EasyOpen ↗—
Best Time To Buy And Sell Stock Ii EasyOpen ↗—
Subarray Sums Divisible By K MediumOpen ↗—
Find All Duplicates In An Array MediumOpen ↗—
Container With Most Water MediumOpen ↗—
3Sum MediumOpen ↗—
4Sum MediumOpen ↗—
Maximum Points You Can Obtain From Cards MediumOpen ↗—
Subarray Sum Equals K MediumOpen ↗—
Spiral Matrix MediumOpen ↗—
Word Search MediumOpen ↗—
Jump Game MediumOpen ↗—
Merge Sorted Array MediumOpen ↗—
Majority Element MediumOpen ↗—
Reverse Pairs MediumOpen ↗—
Print All Possible Combinations Of R Elements In A Given Array Of Size N MediumOpen ↗—
Game Of Life MediumOpen ↗—
Max Value Of Equation HardOpen ↗—
Insert Delete Getrandom O1 Duplicates Allowed HardOpen ↗—
Largest Rectangle In Histogram HardOpen ↗—
Max Value Of Equation HardOpen ↗—

Strings

0 / 20
DoneProblemLevelPracticeVideo
Valid Parentheses EasyOpen ↗—
Print All The Duplicates In The Input String EasyOpen ↗—
Implement Strstr EasyOpen ↗—
Longest Common Prefix EasyOpen ↗—
Valid Palindrome Ii EasyOpen ↗—
Integer To Roman MediumOpen ↗—
Generate Parentheses MediumOpen ↗—
Simplify Path MediumOpen ↗—
Smallest Window In A String Containing All The Characters Of Another String MediumOpen ↗—
Reverse Words In A String MediumOpen ↗—
Rabin Karp Algorithm For Pattern Searching MediumOpen ↗—
Group Anagrams MediumOpen ↗—
Word Wrap1646 MediumOpen ↗—
Basic Calculator Ii MediumOpen ↗—
Valid Number HardOpen ↗—
Integer To English Words HardOpen ↗—
Minimum Window Substring HardOpen ↗—
Text Justification HardOpen ↗—
Boyer Moore Algorithm For Pattern Searching HardOpen ↗—
Distinct Subsequences HardOpen ↗—

Matrix Problems

0 / 5
DoneProblemLevelPracticeVideo
Maximum Size Rectangle Binary Sub Matrix 1S MediumOpen ↗—
Find Number Of Islands MediumOpen ↗—
Given Matrix O X Replace O X Surrounded X MediumOpen ↗—
Spiral Matrix MediumOpen ↗—
Rotate Image MediumOpen ↗—

Mathematical Problems

0 / 12
DoneProblemLevelPracticeVideo
Minimum Moves To Equal Array Elements EasyOpen ↗—
Add Binary EasyOpen ↗—
Maximum Product Of Three Numbers EasyOpen ↗—
Excel Sheet Column Title EasyOpen ↗—
Happy Number EasyOpen ↗—
Palindrome Number EasyOpen ↗—
Missing Number EasyOpen ↗—
Reverse Integer EasyOpen ↗—
Power Of Two EasyOpen ↗—
Max Points On A Line MediumOpen ↗—
Valid Square MediumOpen ↗—
The Kth Factor Of N MediumOpen ↗—

Sorting and Searching

0 / 15
DoneProblemLevelPracticeVideo
Permute Two Arrays Sum Every Pair Greater Equal K EasyOpen ↗—
Ceiling In A Sorted Array EasyOpen ↗—
Find A Pair With The Given Difference EasyOpen ↗—
Permute Two Arrays Sum Every Pair Greater Equal K EasyOpen ↗—
Check Reversing Sub Array Make Array Sorted MediumOpen ↗—
Radix Sort MediumOpen ↗—
A Product Array Puzzle MediumOpen ↗—
Make Array Elements Equal Minimum Cost MediumOpen ↗—
Find Peak Element MediumOpen ↗—
Allocate Minimum Number Of Pages0937 HardOpen ↗—
Minimum Number Swaps Required Sort Array HardOpen ↗—
Aggrcow HardOpen ↗—
Search In Rotated Sorted Array HardOpen ↗—
Count Of Smaller Numbers After Self HardOpen ↗—
Split Array Largest Sum HardOpen ↗—

Linked List

0 / 30
DoneProblemLevelPracticeVideo
Middle Of The Linked List EasyOpen ↗—
Linked List Cycle EasyOpen ↗—
Convert Binary Number In A Linked List To Integer EasyOpen ↗—
Remove Duplicates From Sorted List EasyOpen ↗—
Sort A Linked List Of 0S 1S Or 2S EasyOpen ↗—
Remove Linked List Elements EasyOpen ↗—
Merge Two Sorted Lists EasyOpen ↗—
Multiply Two Numbers Represented Linked Lists EasyOpen ↗—
Intersection Of Two Linked Lists EasyOpen ↗—
Given Only A Pointer To A Node To Be Deleted In A Singly Linked List How Do You Delete It EasyOpen ↗—
Palindrome Linked List EasyOpen ↗—
Reverse Linked List EasyOpen ↗—
Add Two Numbers MediumOpen ↗—
Copy List With Random Pointer MediumOpen ↗—
Add Two Numbers Ii MediumOpen ↗—
Reverse Linked List Ii MediumOpen ↗—
Reorder List MediumOpen ↗—
Remove Nth Node From End Of List MediumOpen ↗—
Flatten A Multilevel Doubly Linked List MediumOpen ↗—
Partition List MediumOpen ↗—
Remove Duplicates From Sorted List Ii MediumOpen ↗—
Linked List In Zig Zag Fashion MediumOpen ↗—
Sort List MediumOpen ↗—
Segregate Even And Odd Elements In A Linked List MediumOpen ↗—
Rearrange A Given Linked List In Place MediumOpen ↗—
Merge K Sorted Lists HardOpen ↗—
Reverse Nodes In K Group HardOpen ↗—
Merge Sort For Linked List HardOpen ↗—
Flattening A Linked List HardOpen ↗—
Subtract Two Numbers Represented As Linked Lists HardOpen ↗—

Stacks and Queues

0 / 20
DoneProblemLevelPracticeVideo
Implement Queue Using Stacks EasyOpen ↗—
Backspace String Compare EasyOpen ↗—
Implement Stack Using Queues EasyOpen ↗—
Implement Stack Queue Using Deque EasyOpen ↗—
Next Greater Element I EasyOpen ↗—
Stack Set 4 Evaluation Postfix Expression EasyOpen ↗—
Implement Two Stacks In An Array EasyOpen ↗—
Minimum Cost Tree From Leaf Values MediumOpen ↗—
Daily Temperatures MediumOpen ↗—
Distance Of Nearest Cell Having 1 MediumOpen ↗—
Online Stock Span MediumOpen ↗—
Rotten Oranges2536 MediumOpen ↗—
Sum Of Subarray Minimums MediumOpen ↗—
Evaluate Reverse Polish Notation MediumOpen ↗—
Circular Tour MediumOpen ↗—
Implement Stack Using Queues MediumOpen ↗—
Flatten Nested List Iterator MediumOpen ↗—
Find The Maximum Of Minimums For Every Window Size In A Given Array HardOpen ↗—
Lru Cache Implementation HardOpen ↗—
The Celebrity Problem HardOpen ↗—

Trees

0 / 48
DoneProblemLevelPracticeVideo
Diameter Of Binary Tree EasyOpen ↗—
Invert Binary Tree EasyOpen ↗—
Subtree Of Another Tree EasyOpen ↗—
Range Sum Of Bst EasyOpen ↗—
Symmetric Tree EasyOpen ↗—
Convert Sorted Array To Binary Search Tree EasyOpen ↗—
Merge Two Binary Trees EasyOpen ↗—
Maximum Depth Of Binary Tree EasyOpen ↗—
Binary Tree Paths EasyOpen ↗—
Same Tree EasyOpen ↗—
Lowest Common Ancestor Of A Binary Search Tree EasyOpen ↗—
Path Sum EasyOpen ↗—
Minimum Absolute Difference In Bst EasyOpen ↗—
Sum Of Left Leaves EasyOpen ↗—
Balanced Binary Tree EasyOpen ↗—
Predecessor And Successor EasyOpen ↗—
Binary Tree Inorder Traversal EasyOpen ↗—
Check Whether Bst Contains Dead End EasyOpen ↗—
Binary Search Tree Iterator MediumOpen ↗—
Lowest Common Ancestor Of A Binary Tree MediumOpen ↗—
Unique Binary Search Trees Ii MediumOpen ↗—
All Nodes Distance K In Binary Tree MediumOpen ↗—
Validate Binary Search Tree MediumOpen ↗—
Binary Tree Right Side View MediumOpen ↗—
Redundant Connection MediumOpen ↗—
Binary Tree Level Order Traversal MediumOpen ↗—
Path Sum Iii MediumOpen ↗—
Construct Binary Tree From Preorder And Postorder Traversal MediumOpen ↗—
Unique Binary Search Trees MediumOpen ↗—
Recover Binary Search Tree MediumOpen ↗—
Populating Next Right Pointers In Each Node MediumOpen ↗—
Flatten Binary Tree To Linked List MediumOpen ↗—
Maximum Width Of Binary Tree MediumOpen ↗—
Min Distance Between Two Given Nodes Of A Binary Tree MediumOpen ↗—
Kth Smallest Element In A Bst MediumOpen ↗—
Binary Tree Zigzag Level Order Traversal MediumOpen ↗—
Count Bst Nodes That Lie In A Given Range MediumOpen ↗—
Preorder To Postorder4423 MediumOpen ↗—
Binary Tree To Dll HardOpen ↗—
Binary Tree Maximum Path Sum HardOpen ↗—
Sum Of Distances In Tree HardOpen ↗—
Binary Tree Cameras HardOpen ↗—
Vertical Order Traversal Of A Binary Tree HardOpen ↗—
Print K Sum Paths Binary Tree HardOpen ↗—
Serialize And Deserialize Binary Tree HardOpen ↗—
Find Median Bst Time O1 Space HardOpen ↗—
Largest Bst Binary Tree Set 2 HardOpen ↗—
Construct Bst From Given Preorder Traversa HardOpen ↗—

GRAPHS

0 / 37
DoneProblemLevelPracticeVideo
Bfs Traversal Of Graph EasyOpen ↗—
Depth First Search Or Dfs For A Graph EasyOpen ↗—
Number Of Islands EasyOpen ↗—
Flood Fill EasyOpen ↗—
Rat In A Maze Problem EasyOpen ↗—
Detect Cycle In An Undirected Graph EasyOpen ↗—
Detect Cycle In A Graph EasyOpen ↗—
Steps By Knight5927 MediumOpen ↗—
Decode String MediumOpen ↗—
Shortest Bridge MediumOpen ↗—
Number Of Operations To Make Network Connected MediumOpen ↗—
Find Eventual Safe States MediumOpen ↗—
Strongly Connected Components Kosarajus Algo MediumOpen ↗—
Time Needed To Inform All Employees MediumOpen ↗—
Graph Coloring Applications MediumOpen ↗—
Most Stones Removed With Same Row Or Column MediumOpen ↗—
As Far From Land As Possible MediumOpen ↗—
Find The City With The Smallest Number Of Neighbors At A Threshold Distance MediumOpen ↗—
Find Whether It Is Possible To Finish All Tasks Or Not From Given Dependencies MediumOpen ↗—
Prims Minimum Spanning Tree Mst Greedy Algo 5 MediumOpen ↗—
Implementing Floyd Warshall2042 MediumOpen ↗—
Evaluate Division MediumOpen ↗—
Snakes And Ladders MediumOpen ↗—
Topological Sort MediumOpen ↗—
Description MediumOpen ↗—
Detect Negative Cycle Graph Bellman Ford MediumOpen ↗—
Bipartite Graph MediumOpen ↗—
Longest Increasing Path In A Matrix HardOpen ↗—
Making A Large Island HardOpen ↗—
Remove Boxes HardOpen ↗—
Critical Connections In A Network HardOpen ↗—
Alien Dictionary HardOpen ↗—
Water Jug Problem Using Bfs HardOpen ↗—
Travelling Salesman Problem Set 1 HardOpen ↗—
Total Number Spanning Trees Graph HardOpen ↗—
Word Ladder HardOpen ↗—
Minimize Cash Flow Among Given Set Friends Borrowed Money HardOpen ↗—

Tries

0 / 6
DoneProblemLevelPracticeVideo
Design Add And Search Words Data Structure MediumOpen ↗—
Word Break Problem Trie Solution MediumOpen ↗—
Trie Insert And Search MediumOpen ↗—
K Anagrams 1 MediumOpen ↗—
Palindrome Pairs HardOpen ↗—
Phone Directory HardOpen ↗—

Heaps / PQs

0 / 14
DoneProblemLevelPracticeVideo
Top K Frequent Elements Easy/MediumOpen ↗—
Kth Largest Element In An Array Easy/MediumOpen ↗—
Ugly Number Ii Easy/MediumOpen ↗—
Furthest Building You Can Reach Easy/MediumOpen ↗—
Kth Smallest Element In A Sorted Matrix Easy/MediumOpen ↗—
Reorganize String Easy/MediumOpen ↗—
Find The Most Competitive Subsequence Easy/MediumOpen ↗—
Smallest Positive Missing Number Easy/MediumOpen ↗—
Largest Subarray With 0 Sum Easy/MediumOpen ↗—
K Closest Points To Origin Easy/MediumOpen ↗—
Minimum Number Of Refueling Stops HardOpen ↗—
Minimum Cost To Hire K Workers HardOpen ↗—
Swim In Rising Water HardOpen ↗—
Sliding Window Maximum HardOpen ↗—

Dynamic Programming

0 / 30
DoneProblemLevelPracticeVideo
Climbing Stairs EasyOpen ↗—
Maximum Product Subarray EasyOpen ↗—
Ones And Zeroes EasyOpen ↗—
Counting Bits EasyOpen ↗—
Knight Dialer MediumOpen ↗—
Cutted Segments1642 MediumOpen ↗—
Unique Paths MediumOpen ↗—
Minimum Path Sum MediumOpen ↗—
Coin Change MediumOpen ↗—
Decode Ways MediumOpen ↗—
Maximum Length Of Repeated Subarray MediumOpen ↗—
Longest Increasing Subsequence MediumOpen ↗—
Longest Common Substring1452 MediumOpen ↗—
Count Square Submatrices With All Ones MediumOpen ↗—
Maximal Square MediumOpen ↗—
Mobile Numeric Keypad5456 MediumOpen ↗—
Weighted Job Scheduling MediumOpen ↗—
Delete And Earn MediumOpen ↗—
Range Sum Query 2D Immutable MediumOpen ↗—
Optimal Binary Search Tree Dp 24 HardOpen ↗—
Frog Jump HardOpen ↗—
Best Time To Buy And Sell Stock Iv HardOpen ↗—
Minimum Insertion Steps To Make A String Palindrome HardOpen ↗—
Url HardOpen ↗—
Trapping Rain Water HardOpen ↗—
Minimum Cost To Merge Stones HardOpen ↗—
Count Different Palindromic Subsequences HardOpen ↗—
Maximal Rectangle HardOpen ↗—
Burst Balloons HardOpen ↗—
Super Egg Drop HardOpen ↗—

Two Pointer Approach

0 / 3
DoneProblemLevelPracticeVideo
Sort Colors MediumOpen ↗—
Longest Repeating Character Replacement MediumOpen ↗—
Maximum Number Of Visible Points MediumOpen ↗—

Greedy Algorithms

0 / 10
DoneProblemLevelPracticeVideo
Gas Station Easy/MediumOpen ↗—
Minimum Cost For Acquiring All Coins With K Extra Coins Allowed With Every Coin Easy/MediumOpen ↗—
Restore The Array From Adjacent Pairs Easy/MediumOpen ↗—
Task Scheduler Easy/MediumOpen ↗—
Minimum Deletions To Make Character Frequencies Unique Easy/MediumOpen ↗—
Remove K Digits Easy/MediumOpen ↗—
Chocola Easy/MediumOpen ↗—
Non Overlapping Intervals Easy/MediumOpen ↗—
Minimum Deletion Cost To Avoid Repeating Letters Easy/MediumOpen ↗—
Minimum Sum Two Numbers Formed Digits Array 2 Easy/MediumOpen ↗—

Backtracking

0 / 18
DoneProblemLevelPracticeVideo
Combination Sum Ii MediumOpen ↗—
Url MediumOpen ↗—
Combinations MediumOpen ↗—
Subsets Ii MediumOpen ↗—
Url MediumOpen ↗—
Beautiful Arrangement MediumOpen ↗—
Palindrome Partitioning MediumOpen ↗—
Permutations Ii MediumOpen ↗—
Subsets HardOpen ↗—
Sudoku Solver HardOpen ↗—
N Queens HardOpen ↗—
Unique Paths Iii HardOpen ↗—
Find Maximum Number Possible By Doing At Most K Swaps HardOpen ↗—
Partition Set K Subsets Equal Sum HardOpen ↗—
Tug Of War HardOpen ↗—
Find Paths From Corner Cell To Middle Cell In Maze HardOpen ↗—
Solving Cryptarithmetic Puzzles Backtracking 8 HardOpen ↗—
Print Palindromic Partitions String HardOpen ↗—

Segment Tree

0 / 4
DoneProblemLevelPracticeVideo
Range Sum Query Immutable Medium/HardOpen ↗—
Range Sum Query Mutable Medium/HardOpen ↗—
Count Of Smaller Numbers After Self Medium/HardOpen ↗—
Count Of Range Sum Medium/HardOpen ↗—