■ Complete Array DSA Patterns & Problems for Placements
Problem LC No. Approach When to Apply Companies Link
Two Sum II (Input Sorted) 167 Two Pointers Sorted array + target sum Amazon, Adobe https://leetcode.com/pr
3Sum 15 Sort + Two Pointers Unsorted triplet sum → sort + fix + 2-pointer
Google, Amazon https://leetcode.com/pr
Container With Most Water 11 Two Pointers Max area between lines Amazon, Flipkart https://leetcode.com/pr
Remove Duplicates from Sorted Array
26 Two Pointers In-place deduplication Microsoft, Adobe https://leetcode.com/pr
Maximum Sum Subarray of Size K643 Fixed-size Sliding Window Max average in fixed window Amazon https://leetcode.com/pr
Minimum Size Subarray Sum 209 Variable-size Sliding Window Smallest subarray ≥ sum Google https://leetcode.com/pr
Longest Substring Without Repeating
3 Characters
Sliding Window + HashSet No repeats in substring Amazon, Microsoft https://leetcode.com/pr
Subarray Sum Equals K 560 Prefix Sum + Hash Map Count subarrays with exact sum Amazon https://leetcode.com/pr
Equilibrium Index - Prefix Sum Left sum == right sum at index TCS, Infosys https://www.geeksforge
Range Sum Query - Immutable 303 Prefix Sum Repeated range sum queries — https://leetcode.com/pr
Maximum Subarray 53 Kadane’s Algorithm Max contiguous subarray sum Amazon, Microsoft https://leetcode.com/pr
Maximum Sum Circular Subarray 918 Kadane’s + Wrap Around Circular max subarray Google, Flipkart https://leetcode.com/pr
y Merge Intervals 56 Sort + Merge Overlapping intervals Amazon, Microsoft https://leetcode.com/pr
y Meeting Rooms I & II 252 / 253 Sort + Greedy Can attend all meetings Google https://leetcode.com/pr
y Assign Cookies 455 Greedy Assign based on capacity Amazon https://leetcode.com/pr
y Jump Game 55 Greedy Jumping Can reach end Microsoft, Google https://leetcode.com/pr
Find All Numbers Disappeared in Array
448 Cyclic Sort Index placement for 1 to n Adobe https://leetcode.com/pr
Set Mismatch 645 Cyclic Sort Find duplicate and missing Amazon https://leetcode.com/pr
First Missing Positive 41 Cyclic Sort Smallest missing positive int Google, Flipkart https://leetcode.com/pr
Two Sum 1 Hash Map Find pair with sum All companies https://leetcode.com/pr
Majority Element 169 Boyer-Moore / Hash Map > n/2 frequency Amazon https://leetcode.com/pr
Longest Consecutive Sequence 128 Hash Set Longest sequence from unsorted Google https://leetcode.com/pr
Top K Frequent Elements 347 Hash Map + Heap K most frequent Amazon https://leetcode.com/pr
Find Minimum in Rotated Sorted Array
153 Binary Search Rotated sorted array Google https://leetcode.com/pr
Kth Missing Positive Number 1539 Binary Search on Answer Missing kth positive number Flipkart https://leetcode.com/pr
Search in Rotated Sorted Array 33 Binary Search Target in rotated sorted array Amazon https://leetcode.com/pr
