DSA-Interview-Playbook

KO | EN

gitlite — search

#javascript #python #react #go #android #machine-learning #rust #nodejs #awesome #cli #pytorch #security #openai #ios

DSA-Interview-Playbook

(★ 156)

Crack any interview using this 80/20 DSA playbook

DSA-Interview-Playbook Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# 🚀 The 80/20 DSA Interview Playbook

This is not a list of 500 random problems. This is the **highly curated, zero-BS** collection of the exact Data Structures & Algorithmic patterns that top tech companies (Microsoft, Amazon, Google, Meta, Apple) actually test in their technical rounds.

---

## 🛑 STEP 1: The Core Foundation (Do This First)

Before you begin grinding LeetCode, you need to make sure your core logic and data structure fundamentals are rock solid. If your foundational logic is weak, you will struggle to recognize these patterns during a live interview.

Before diving into the patterns below, it is **highly recommended** that you brush up on your core logic using Microsoft's official, 100% free developer training hub.

👉 **[Access the Official Microsoft Developer Training Hub Here (DSA Fundamentals & Logic)](https://learn.microsoft.com/training/?wt.mc_id=studentamb_514816)**

*(Do not skip this step if your core fundamentals are rusty. Top companies care more about your underlying logic than your ability to memorize LeetCode solutions.)*

---

## 🧠 STEP 2: The Core DSA Patterns (The 80/20 Rule)

### 1. Sliding Window
*   [Maximum Average Subarray I](https://leetcode.com/problems/maximum-average-subarray-i/) (Easy)
*   [Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/) (Medium)
*   [Longest Repeating Character Replacement](https://leetcode.com/problems/longest-repeating-character-replacement/) (Medium)
*   [Max Consecutive Ones III](https://leetcode.com/problems/max-consecutive-ones-iii/) (Medium)
*   [Fruit Into Baskets](https://leetcode.com/problems/fruit-into-baskets/) (Medium)
*   [Minimum Window Substring](https://leetcode.com/problems/minimum-window-substring/) (Hard)
*   [Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/) (Hard)

### 2. Two Pointers
*   [Valid Palindrome](https://leetcode.com/problems/valid-palindrome/) (Easy)
*   [Two Sum II - Input Array Is Sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/) (Medium)
*   [Remove Duplicates from Sorted Array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/) (Easy)
*   [3Sum](https://leetcode.com/problems/3sum/) (Medium)
*   [4Sum](https://leetcode.com/problems/4sum/) (Medium)
*   [Container With Most Water](https://leetcode.com/problems/container-with-most-water/) (Medium)
*   [Sort Colors](https://leetcode.com/problems/sort-colors/) (Medium)
*   [Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water/) (Hard)

### 3. Fast & Slow Pointers
*   [Linked List Cycle](https://leetcode.com/problems/linked-list-cycle/) (Easy)
*   [Middle of the Linked List](https://leetcode.com/problems/middle-of-the-linked-list/) (Easy)
*   [Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/) (Easy)
*   [Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number/) (Medium)
*   [Linked List Cycle II](https://leetcode.com/problems/linked-list-cycle-ii/) (Medium)
*   [Reorder List](https://leetcode.com/problems/reorder-list/) (Medium)

### 4. Merge Intervals
*   [Merge Intervals](https://leetcode.com/problems/merge-intervals/) (Medium)
*   [Insert Interval](https://leetcode.com/problems/insert-interval/) (Medium)
*   [Non-overlapping Intervals](https://leetcode.com/problems/non-overlapping-intervals/) (Medium)
*   [Meeting Rooms](https://leetcode.com/problems/meeting-rooms/) (Easy) *(Premium)*
*   [Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/) (Medium) *(Premium)*
*   [Minimum Number of Arrows to Burst Balloons](https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/) (Medium)

### 5. Binary Search (Modified)
*   [Binary Search](https://leetcode.com/problems/binary-search/) (Easy)
*   [Search Insert Position](https://leetcode.com/problems/search-insert-position/) (Easy)
*   [Find First and Last Position of Element in Sorted Array](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/) (Medium)
*   [Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/) (Medium)
*   [Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/) (Medium)
*   [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/) (Medium)
*   [Koko Eating Bananas](https://leetcode.com/problems/koko-eating-bananas/) (Medium)

---

## 🌳 STEP 3: Advanced Structures

### 6. Tree / Graph BFS
*   [Binary Tree Level Order Traversal](https://leetcode.com/problems/binary-tree-level-order-traversal/) (Medium)
*   [Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view/) (Medium)
*   [Binary Tree Zigzag Level Order Traversal](https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/) (Medium)
*   [Rotting Oranges](https://leetcode.com/problems/rotting-oranges/) (Medium)
*   [Populating Next Right Pointers in Each Node](https://leetcode.com/problems/populating-next-right-pointers-in-each-node/) (Medium)
*   [Word Ladder](https://leetcode.com/problems/word-ladder/) (Hard)

### 7. Tree / Graph DFS
*   [Maximum Depth of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree/) (Easy)
*   [Invert Binary Tree](https://leetcode.com/problems/invert-binary-tree/) (Easy)
*   [Diameter of Binary Tree](https://leetcode.com/problems/diameter-of-binary-tree/) (Easy)
*   [Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/) (Medium)
*   [Number of Islands](https://leetcode.com/problems/number-of-islands/) (Medium)
*   [Max Area of Island](https://leetcode.com/problems/max-area-of-island/) (Medium)
*   [Course Schedule](https://leetcode.com/problems/course-schedule/) (Medium)
*   [Course Schedule II](https://leetcode.com/problems/course-schedule-ii/) (Medium)

### 8. Subsets / Backtracking
*   [Subsets](https://leetcode.com/problems/subsets/) (Medium)
*   [Subsets II](https://leetcode.com/problems/subsets-ii/) (Medium)
*   [Permutations](https://leetcode.com/problems/permutations/) (Medium)
*   [Combination Sum](https://leetcode.com/problems/combination-sum/) (Medium)
*   [Word Search](https://leetcode.com/problems/word-search/) (Medium)
*   [Palindrome Partitioning](https://leetcode.com/problems/palindrome-partitioning/) (Medium)
*   [N-Queens](https://leetcode.com/problems/n-queens/) (Hard)

### 9. Top K Elements (Heaps)
*   [Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array/) (Medium)
*   [Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements/) (Medium)
*   [K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin/) (Medium)
*   [Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists/) (Hard)
*   [Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream/) (Hard)

### 10. Dynamic Programming (1D & 2D)
*   [Climbing Stairs](https://leetcode.com/problems/climbing-stairs/) (Easy)
*   [Min Cost Climbing Stairs](https://leetcode.com/problems/min-cost-climbing-stairs/) (Easy)
*   [House Robber](https://leetcode.com/problems/house-robber/) (Medium)
*   [Coin Change](https://leetcode.com/problems/coin-change/) (Medium)
*   [Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/) (Medium)
*   [Longest Common Subsequence](https://leetcode.com/problems/longest-common-subsequence/) (Medium)
*   [Unique Paths](https://leetcode.com/problems/unique-paths/) (Medium)
*   [Word Break](https://leetcode.com/problems/word-break/) (Medium)

---
*Bookmark this repository, and share it with your friends to help them crush their interviews! Good luck.*

DSA-Interview-Playbook

DSA-Interview-Playbook Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

DSA-Interview-Playbook

DSA-Interview-Playbook Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README