The following is the list of Array & Matrix based problems that I had curated to simplify the interview-preparation journey for myself and others. This is your "if I get these problems done, I'm prepared with this topic" list.
Easy
- Two Sum
- Move Zeroes
- Pascal’s Triangle
- Maximum Subarray
- Single Number
- Merge Sorted Array
- Two Sum II - Input Array Is Sorted
- Majority Element
- Best Time to Buy and Sell Stock
- Contains Duplicate
Medium
- Max Increase to Keep City Skyline
- Rotate Array
- Product of Array Except Self
- Maximum Product Subarray
- Find Minimum in Rotated Sorted Array
- Search in Rotated Sorted Array
- 3Sum
- Container With Most Water
- Longest Palindromic Substring
- Set Matrix Zeroes
- Spiral Matrix
- Rotate Image
- Shortest Unsorted Continuous Subarray
- Increasing Triplet Subsequence
- Jump Game
- Subarray Sum Equals K
- Dutch National Flag Problem