Array
HashMap / Sorting + Two Amazon,
Two Sum Pointers Easy Microsoft [Link]
Best Time to Buy [Link]
and Sell Stock Greedy / Kadane’s Variant Easy Amazon, Google to-buy-and-sell-stock/
[Link]
Maximum Subarray Kadane’s Algorithm Medium Microsoft, Apple subarray/
Boyer-Moore Voting / [Link]
Majority Element Sorting Easy Amazon, Adobe element/
Reversal Algorithm / Extra Microsoft, [Link]
Rotate Array Space Medium Amazon array/
[Link]
Contains Duplicate HashSet / Sorting Easy Amazon, Google duplicate/
Product of Array Amazon, [Link]
Except Self Prefix & Suffix Multiplication Medium Microsoft of-array-except-self/
Find the Duplicate Floyd’s Cycle Detection / Google, [Link]
Number Sorting Medium Facebook duplicate-number/
[Link]
Merge Sorted Array Two Pointers Easy Amazon, Apple sorted-array/
[Link]
Missing Number Sum Formula / XOR Easy Amazon, Adobe number/
Find All Duplicates Index Mapping / Negation Amazon, [Link]
in an Array Trick Medium Microsoft duplicates-in-an-array/
[Link]
Set Matrix Zeroes In-place Hashing Medium Amazon, Google matrix-zeroes/
Amazon, [Link]
Spiral Matrix Simulation Medium Microsoft matrix/
Search in Rotated Amazon, [Link]
Sorted Array Modified Binary Search Medium Microsoft rotated-sorted-array/
Find Minimum in
Rotated Sorted [Link]
Array Binary Search Medium Amazon, Apple minimum-in-rotated-sorte
Maximum Product Google, [Link]
Subarray Kadane’s Variation Medium Microsoft product-subarray/
Amazon,
3Sum Sorting + Two Pointers Medium Facebook [Link]
4Sum Sorting + Two Pointers Medium Amazon, Google [Link]
Microsoft, [Link]
Move Zeroes Two Pointers / In-place Shift Easy Amazon zeroes/
Google, [Link]
Next Permutation Greedy + Array Manipulation Medium Microsoft permutation/
Trapping Rain Two Pointers / Prefix-Suffix [Link]
Water Max Hard Amazon, Adobe rain-water/
Container With [Link]
Most Water Two Pointers Medium Amazon, Google with-most-water/
Amazon, [Link]
Pascal’s Triangle Mathematical Construction Easy Facebook triangle/
Subarray Sum Google, [Link]
Equals K Prefix Sum + HashMap Medium Microsoft sum-equals-k/
Longest Consecutive Google, [Link]
Sequence Sorting / HashSet Medium Facebook consecutive-sequence/
Amazon, [Link]
Find Peak Element Binary Search Medium Microsoft element/
Range Sum Query [Link]
(Immutable) Prefix Sum Easy Amazon sum-query-immutable/
Subarray Product [Link]
Less Than K Sliding Window Medium Google product-less-than-k/
Maximum Average [Link]
Subarray I Sliding Window Easy Amazon average-subarray-i/
Minimum Size Sliding Window + Binary [Link]
Subarray Sum Search Medium Microsoft size-subarray-sum/
String
Problem Concept /
Difficulty Asked In Practice Link
Name Approach
Frequency
Count
Valid (HashMap / Amazon; [Link]
Anagram Array) Easy Microsoft anagram/
Longest
Substring
Without Sliding
Repeating Window + Google; [Link]
Characters HashSet Medium Adobe substring-without-repeating-characters/
Group Sorting / Amazon; [Link]
Anagrams HashMap Medium Facebook anagrams/
Longest Expand Microsoft;
Palindromic Around Goldman [Link]
Substring Center / DP Medium Sachs palindromic-substring/
Minimum Sliding
Window Window + Amazon; [Link]
Substring HashMap Hard Google window-substring/
Valid Amazon; [Link]
Parentheses Stack Easy Adobe parentheses/
Roman to HashMap + TCS; [Link]
Integer Traversal Easy Infosys integer/
Integer to Greedy Microsoft; [Link]
Roman Mapping Medium Amazon roman/
Zigzag [Link]
Conversion Simulation Medium Amazon conversion/
String to Apple; [Link]
Integer (atoi) Parsing Medium Microsoft integer-atoi/
Substring
Implement Search Amazon; [Link]
strStr() (KMP / Naive) Easy Infosys index-of-the-first-occurrence-in-a-string/
Count and String Adobe; [Link]
Say Building Medium TCS say/
Longest
Common Sorting + Amazon; [Link]
Prefix Prefix Check Easy Microsoft common-prefix/
Binary Amazon;
Add Binary Addition Easy Google [Link]
Multiply Simulation of Amazon; [Link]
Strings Multiplication Medium Adobe strings/
Valid Amazon; [Link]
Palindrome Two Pointer Easy Adobe palindrome/
Palindrome Amazon; [Link]
Partitioning Backtracking Medium Google partitioning/
Regular
Expression Dynamic Google; [Link]
Matching Programming Hard Microsoft expression-matching/
Wildcard Dynamic Amazon; [Link]
Matching Programming Hard Google matching/
Amazon; [Link]
Word Break DP + HashSet Medium Microsoft break/
DFS Amazon; [Link]
Word Search Backtracking Medium Facebook search/
Amazon; [Link]
Word Ladder BFS Hard Microsoft ladder/
Dynamic Amazon; [Link]
Edit Distance Programming Hard Microsoft distance/
Longest
Repeating
Character
Replacemen Sliding Google; [Link]
t Window Medium Amazon repeating-character-replacement/
Basic Stack + Amazon; [Link]
Calculator II Parsing Medium Google calculator-ii/