82% Preparation for FAANG DSA Interviews
On an analysis, I found that 82% of questions asked in FAANG companies are literally the same.
I did a recent analysis. I looked up top asked questions of not just FAANG companies but other top companies like Snowflake and here’s what I found. Almost as high as 82% of these questions asked in these companies are literally from the same set. While a lot of these questions are already in Blind 75, there are also variations and other questions which have become most asked. So, I have compiled them here to ensure you can prep for the same.
Arrays and Lists
Two Sum - Leetcode Question #1
Best Time to Buy and Sell Stock - Leetcode Question #121
Contains Duplicate - Leetcode Question #217
Product of Array Except Self - Leetcode Question #238
Maximum Subarray - Leetcode Question #53
Three Sum Leetcode - Question #15
Trapping Rain Water - Leetcode Question #42
Strings :
Valid Palindrome - Leetcode Question #125
Longest Substring Without Repeating - Leetcode Question #3
Group Anagram - Leetcode Question #49
Longest Palindromic Substring - Leetcode Question #5
Minimum Window Substring - Leetcode Question #76
Implement strSTR() - Leetcode Question #28
Decode String - Leetcode Question #394
Linked List :
Reverse Linked List - Leetcode Question #206
Merge Two Sorted Listes - Leetcode Question #21
Linked List Cycle - Leetcode Question #141
Add Two Numbers - Leetcode Question #2
Remove Nth Node from End of List - Leetcode Question #19
Reorder List - Leetcode Question #143
Merge K Sorted Lists - Leetcode Question #23
Stacks and Queues
Valid Parenthesis - Leetcode Question #20
Min Stack - Leetcode Question #155
Implement Queue Using Stack - Leetcode Question #232
Daily Temperatures - Leetcode Question #739
Next Greater Element - Leetcode Question #439
Evaluate Reverse Polish Notation - Leetcode Question #150
Sliding Window Maximum - Leetcode Question #239
Trees and BST
Maximum Depth of Binary Tree - Leetcode Question #104
Same Tree- Leetcode Question #100
Symmetric Tree - Leetcode Question #101
Binary Tree Level Order Traversal - Leetcode Question #102
Validate Binary Search Tree - Leetcode Question #98
Kth Smallest Element in a BST - Leetcode Question #230
Serialize and Deserialize Binary Tree - Leetcode Question #297
Graphs
Number of Islands - Leetcode Question #200
Flood Fill - Leetcode Question #733
Clone Graph - Leetcode Question #133
Course Schedule - Leetcode Question #207
Pacific Atlantic Water Flow - Leetcode Question #417
Word Ladder - Leetcode Question #127
Critical Connections in a Network - Leetcode Question #1192
Bit Manipulation
Single Number - Leetcode Question #136
Number of 1 Bits - Leetcode Question #191
Reverse Bits - Leetcode Question #190
Missing Number - Leetcode Question #268
Power of Two - Leetcode Question #231
Subsets (using bits) - Leetcode Question #78
Maximum XOR of Two Numbers in Array - Leetcode Question #421
Backtracking
Permutations - Leetcode Question #4
Subsets - Leetcode Question #78
Combination Sum - Leetcode Question #39
Word Search - Leetcode Question #79
Palindromic Partitioning - Leetcode Question #131
Sudoku Solver - Leetcode Question #137
N-Queens - Leetcode Question #51
Dynamic Programming
Climbing Stairs - Leetcode Question #70
House Robber - Leetcode Question #198
Best time to Buy and Sell Stock - Leetcode Question #121
Longest Increasing Subsequence - Leetcode Question #300
Coin Change - Leetcode Question #322
Unique Paths - Leetcode Question #62
Longest Valid Parenthesis - Leetcode Question #32
Binary Search
Find Minimum in Rotates Sorted Array - Leetcode Question #153
Search in Rotated Sorted Array - Leetcode Question #33
Math and Geometry
Rotate Image - Leetcode Question #48
Spiral Matrix - Leetcode Question #54
Set Matrix Zeros - Leetcode Question #73
Intervals
Insert Interval - Leetcode Question #57
Merge Intervals - Leetcode Question #56
Non Overlapping Intervals - Leetcode Question #435
Meeting Rooms - Leetcode Question #920
I provide all my resources and information for free and I hope that even 1% of this can help you in your career. At the same time, I do this all by myself and don’t have anyone to help or any marketing budget to work with. So, if you found this article helpful, consider supporting me by making a donation through buymeacoffee , becoming a paid member of substack or susbcribing to my Youtube page.