0% found this document useful (0 votes)
14 views1 page

Practice Sheet 1 For DSA

Uploaded by

personalr898
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
14 views1 page

Practice Sheet 1 For DSA

Uploaded by

personalr898
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

S.

no Topic
1 ARRAY/STRING SLIDING WINDOW/Prefix Sum/ Two Pointer Stack/Monotonic Stack Sorting Binary Search Tree
2 Merge Strings Alternately Maximum Average Subarray I Valid Parentheses Implement Merge Sort without Recursion Binary Search (Iterative and Recursive) Inorder Traversal of Binary Tree
3 Greatest Common Divisor of Strings Longest Subarray of 1's After Deleting One Element Daily Temperatures Find the K-th Smallest Element in an Unsorted Array (using QuickSelect) Search in Rotated Sorted Array Preorder Traversal of Binary Tree
4 Kids With the Greatest Number of Candies Maximum Number of Vowels in a Substring of Given LengthOnline Stock Span Sort an Array of 0s, 1s, and 2s (Dutch National Flag Problem) Find Minimum in Rotated Sorted Array Postorder Traversal of Binary Tree
5 Can Place Flowers Max Consecutive Ones III Removing Stars From a String Sort a Nearly Sorted (K-sorted) Array Find Peak Element in an Array Level Order Traversal of Binary Tree (BFS)
6 Merge Sorted Array Minimum Size Subarray Sum Asteroid Collision Find the Median of Two Sorted Arrays Find First and Last Position of Element in Sorted Array Check if a Binary Tree is Balanced
7 Remove Element Longest Substring Without Repeating Characters Number of Recent Calls Sort an Array of Strings Based on Length Search Insert Position in Sorted Array Check if a Binary Tree is a Binary Search Tree (BST)
8 Remove Duplicates from Sorted Array Valid Palindrome Simplify Path Top K Frequent Elements Find K-th Smallest or Largest Element in an Array Lowest Common Ancestor (LCA) of Two Nodes in a Binary Tree
9 Remove Duplicates from Sorted Array II Is Subsequence Min Stack Sort an Array of Strings Using Custom Comparator Find the Median of a Sorted Array Find the Maximum Depth of a Binary Tree
10 Majority Element Two Sum II - Input Array Is Sorte valuate Reverse Polish Notation Sort an Array of Numbers Using Only Constant Extra Space Count of Occurrences of a Number in a Sorted Array Find the Minimum Depth of a Binary Tree
11 Rotate Array Container With Most Water Implement a stack using Linked List Sort the List of Dates Find Element in a Sorted Matrix Path Sum (Given a sum, check if there's a root-to-leaf path with that sum)
12 Best Time to Buy and Sell Stock 3Sum Implement a stack using two Queues Merge K Sorted Arrays Find the Square Root of a Number (Binary Search Method) Serialize and Deserialize a Binary Tree
13 Best Time to Buy and Sell Stock II Find the Highest Altitude → Next Greater Element Implement Merge Sort with Linked Lists Binary Search for 2D Matrix (Row-wise and Column-wise Sorted) Convert a Binary Search Tree to a Doubly Linked List
14 Jump Game Find Pivot Index → Next Greater Element 2 Implement Quick Sort with Linked Lists Find the Rotation Count in Rotated Sorted Array Binary Tree Zigzag Level Order Traversal
15 Jump Game II Move Zeroes Next Smaller Element Find Missing Number in a Sorted Array Closest Element in a Sorted Array Flatten Binary Tree to Linked List
16 H-Index Max Number of K-Sum Pairs LINKED LIST Sort an Array Using Binary Insertion Sort Peak Element in 2D Matrix Construct Binary Tree from Preorder and Inorder Traversal
17 Insert Delete GetRandom O(1) MATRIX Linked List Cycle Sort an Array Using Heap (Heapify) Find the Missing Number in a Sorted Array Construct Binary Tree from Postorder and Inorder Traversal
18 Gas Station Rotate a Matrix 90 Degrees Merge Two Sorted Lists Sort a List of Floating Point Numbers Find the Position of an Element in a Sorted Array Diameter of a Binary Tree
19 Candy Search a 2D Matrix (Row-wise and Column-wise Sorted) Add Two Numbers Kth Largest Element in an Array Using Sorting Find the Smallest Divisible Number (with a given condition) Symmetric Tree (Check if the tree is a mirror of itself)
20 Trapping Rain Water Set Matrix Zeroes (If an element is 0, set its entire row and column
Copy List
to 0)with Random Pointer Sort an Array Using Merge Sort with a Comparator Search for a Range in Sorted Array Validate Binary Search Tree (BST)
21 Roman to Integer Spiral Order Traversal of a Matrix Reverse Linked List II Find the Intersection of Two Arrays Using Sorting Smallest Letter Greater Than Target in a Sorted Array Find the K-th Smallest Element in a Binary Search Tree (BST)
22 Integer to Roman Transpose of a Matrix Remove Nth Node From End of List Check if a Binary Tree is a Perfect Binary Tree
23 Length of Last Word Find the Diagonal Sum of a Matrix Remove Duplicates from Sorted List II Right Side View of a Binary Tree
24 Longest Common Prefix Find the Sum of Elements in a Matrix Rotate List Path Between Two Nodes in a Binary Tree
25 Zigzag Conversion Multiply Two Matrices Partition List Binary Tree to BST Conversion
26 Find the Index of the First Occurrence in a String Maximum Size Square Sub-matrix with All 1s Odd Even Linked List Merge Two Binary Trees
27 Reverse Vowels of a String Find the Maximum and Minimum Elements in a Matrix Delete the Middle Node of a Linked List Kth Largest Element in a Binary Search Tree (BST)
28 Product of Array Except Self Print the Boundary Elements of a Matrix Reverse Linked List Maximum Path Sum in a Binary Tree
29 Increasing Triplet Subsequence Flip a Matrix Horizontally or Vertically How to detect a loop in Linked List. If Linked List has loop, find the start node for the loop. Boundary of Binary Tree
30 String Compression Check if a Matrix is Symmetric Convert Sorted Array to Binary Search Tree (BST)
31 Two Pointers Diagonal Traverse of a Matrix Find all Ancestors of a Node in a Binary Tree
32 Move Zeroes Sum of Sub-matrix (sum of all elements in a submatrix)
33 Is Subsequence
34 Container With Most Water
35 Max Number of K-Sum Pairs

You might also like