1. Pattern-Based Problem Solving

1. Longest subarray with sum K
2. Longest substring without repeating characters
3. Count number of subarrays with XOR = K
4. Two sum in sorted array (two pointers)
5. Maximum sliding window (fixed window)
6. Minimum window substring
7. Next greater element to the right
8. Find duplicate number (cycle detection)
9. Merge overlapping intervals
10. Kth smallest element using binary search on answer

2. FAANG-Style DSA Problems

1. Product of array except self
2. Trapping rain water
3. Median of two sorted arrays
4. Word ladder (BFS)
5. Course schedule (topological sort)
6. Longest increasing subsequence
7. Serialize and deserialize binary tree
8. Edit distance
9. Merge K sorted linked lists
10. Design LRU Cache

3. Amazon Interview Question Set

1. Two sum
2. Subarray sum equals K
3. K closest points to origin
4. LRU Cache implementation
5. Merge intervals
6. Longest palindrome substring
7. Rotting oranges
8. Minimum platforms problem
9. Find first non-repeating character
10. Maximum sum subarray (Kadane’s algorithm)

4. Google Interview Question Set

1. Word ladder
2. Longest substring with at most K distinct characters
3. Median of data stream
4. Course schedule II
5. Minimum number of meeting rooms
6. Alien dictionary
7. Longest consecutive sequence
8. Split array largest sum
9. Edit distance
10. Find k closest elements

5. Microsoft Interview Question Set

1. Reverse linked list
2. Detect cycle in linked list
3. Lowest common ancestor of binary tree
4. Validate binary search tree
5. Stack using queues
6. Queue using stacks
7. Binary tree level order traversal
8. Find missing number
9. Maximum depth of binary tree
10. Longest common prefix

6. Meta (Facebook) Interview Question Set

1. Valid parentheses
2. Number of islands
3. Clone graph
4. Binary tree right side view
5. Group anagrams
6. Product of array except self
7. Subarray sum equals K
8. Minimum remove to make valid parentheses
9. Top K frequent elements
10. Convert binary tree to linked list

7. Whiteboard Coding Practice Questions

1. Reverse a string without using extra space
2. Check if a linked list is palindrome
3. Find middle of linked list
4. Binary search implementation
5. Inorder traversal of binary tree
6. Find first repeating element
7. Check balanced parentheses
8. Fibonacci using recursion and iteration
9. Find GCD of two numbers
10. Implement stack using array

8. Time-Bound Interview Simulation Questions

1. Maximum subarray sum
2. Best time to buy and sell stock
3. Find peak element
4. Kth largest element in array
5. Move zeroes to end
6. Check if string is anagram
7. Merge two sorted arrays
8. Find duplicate in array
9. Count set bits
10. Power of two check

9. Communication-Focused Interview Questions (10)

(Asked along with coding)

1. Explain your approach before coding
2. What is the time and space complexity?
3. Can this be optimized further?
4. Why did you choose this data structure?
5. What edge cases did you consider?
6. What happens if input size increases?
7. Can you explain this to a junior developer?
8. What is the brute force approach?
9. How would you test this code?
10. Can you solve this iteratively instead of recursion?

10. Advanced / Offer-Level Questions (10)

1. Design LRU Cache
2. Find median from data stream
3. Merge K sorted lists
4. Minimum window substring
5. Largest rectangle in histogram
6. Trapping rain water
7. Maximum product subarray
8. Longest palindromic substring
9. Kth smallest element in matrix
10. Word break problem