Scribd
Upload
43 views2 pages

DSA All Patterns Problems

The document lists essential practice problems categorized into three sections: Prefix Sum, Sliding Window, and Two Pointers, with a total of 30 problems from easy to hard difficulty levels. Each section contains 10 problems, including specific LeetCode challenges and custom problems. This structured approach aids in mastering data structures and algorithms through targeted practice.

Uploaded by

7n2faucdtt
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
43 views2 pages

DSA All Patterns Problems

The document lists essential practice problems categorized into three sections: Prefix Sum, Sliding Window, and Two Pointers, with a total of 30 problems from easy to hard difficulty levels. Each section contains 10 problems, including specific LeetCode challenges and custom problems. This structured approach aids in mastering data structures and algorithms through targeted practice.

Uploaded by

7n2faucdtt
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/ 2

DSA Patternwise Practice Problems (Prefix, Sliding Window, Two Pointers)

Prefix Sum - 10 Must Do Problems

1. (Easy) Running Sum of 1D Array - LeetCode 1480

2. (Easy) Find Pivot Index - LeetCode 724

3. (Easy) Sum of All Odd Length Subarrays - LeetCode 1588

4. (Easy) Minimum Value to Get Positive Step-by-Step Sum - LeetCode 1413

5. (Easy) Balanced Array Prefix - Custom

6. (Easy) Prefix Sum Greater Than K - Custom

7. (Medium) Subarray Sum Equals K - LeetCode 560

8. (Medium) Range Sum Query - Immutable - LeetCode 303

9. (Medium) Contiguous Array - LeetCode 525

10. (Hard) Maximum Sum of 3 Non-Overlapping Subarrays - LeetCode 689

Sliding Window - 10 Must Do Problems

1. (Easy) Maximum Sum Subarray of Size K - GFG

2. (Easy) Check If N and Its Double Exist - LeetCode 1346

3. (Easy) Max Consecutive Ones III - LeetCode 1004

4. (Easy) Number of Subarrays of Size K and Average Threshold - LeetCode 1343

5. (Easy) Find the Highest Altitude - LeetCode 1732

6. (Easy) Minimum Size Subarray Sum - LeetCode 209

7. (Medium) Longest Substring Without Repeating Characters - LeetCode 3

8. (Medium) Permutation in String - LeetCode 567

9. (Medium) Longest Repeating Character Replacement - LeetCode 424

10. (Hard) Minimum Window Substring - LeetCode 76

Two Pointers - 10 Must Do Problems

1. (Easy) Valid Palindrome - LeetCode 125

2. (Easy) Squares of a Sorted Array - LeetCode 977

3. (Easy) Reverse String - LeetCode 344

4. (Easy) Merge Sorted Array - LeetCode 88

5. (Easy) Is Subsequence - LeetCode 392


6. (Easy) Move Zeroes - LeetCode 283

7. (Medium) 3Sum - LeetCode 15

8. (Medium) Remove Duplicates from Sorted Array II - LeetCode 80

9. (Medium) Container With Most Water - LeetCode 11

10. (Hard) Trapping Rain Water - LeetCode 42

You might also like