🔥[2020–2025] Company-Wise DSA Interview Topic Difficulty Map (FAANG + Microsoft)

1. Most companies follow the “25% Easy / 50% Medium / 25% Hard” complexity distribution in tagged LeetCode sets. Google leans heavier into Medium–Hard.

2. Top topics across firms remain consistent: Arrays, Strings, Search/Sorting, Hash Tables, Trees, Graphs, Dynamic Programming.

3. Reddit users emphasize variability—Amazon’s OA lists include many high‑frequency “hard” tagged problems, but onsite rounds often only medium.

4. Google heavily focuses on communication and problem‑solving process rather than direct reuse of tagged questions:

“For Google it's almost useless, since they do their best to ban leaked questions.”

CompanyEasy (~25%)Medium (~50%)Hard (~25%)
AmazonArrays, Strings, Hash‑table basics, TreesSliding window, Two‑pointers, Heap/Greedy, Graph BFS/DFSAdvanced trees, DP (Coin Change, Edit Distance), Graph clones
GoogleBasic Binary Search, Hashmap lookupsGraph (number of islands), Trie, Recursion/backtrackingDP (edit‑distance, word break), Graph (alien dictionary), Union‑Find
MetaArray merging, Strings (anagram), Stack basicsLinkedList cycle, Binary Tree traversal, HashMap designGraph backtracking (Word Search II), Trie + DFS, Monotonic stack (histogram)
MicrosoftArrays, Strings, Sorting fundamentalsBinary Trees, DP (climbing stairs, coin change), Sorting + GreedyGraph (Course Schedule), Tree DP, Bit manipulation
AppleBinary Search basics, Recursion basicsHeap (Top‑k), Tree traversal, Sorting and interval mergingDP (Burst Balloons), Bitmask DP (TSP), Graph coloring
NetflixSimple HashMap, StringsSliding Window, Greedy (Candy, Jump Game), DP (substrings)DP & bitmask (TSP, regex match), Monotonic Stack grids
Comments (0)