FAANG Job Preparation

Facebook, Amazon, Apple, Netflix and Google (FAANG) Job preparation.

Leetcode Problems

Search

#	Title	Acceptance	Difficulty
4	Median of Two Sorted Arrays	26.90%	Hard
200	Number of Islands	42.30%	Medium
301	Remove Invalid Parentheses	39.80%	Hard
33	Search in Rotated Sorted Array	33.10%	Medium
332	Reconstruct Itinerary	32.10%	Medium
394	Decode String	45.70%	Medium
981	Time Based Key-Value Store	51.10%	Medium
410	Split Array Largest Sum	42.70%	Hard
127	Word Ladder	24.90%	Medium
124	Binary Tree Maximum Path Sum	30.50%	Hard
126	Word Ladder II	18.30%	Hard
103	Binary Tree Zigzag Level Order Traversal	42.60%	Medium
364	Nested List Weight Sum II	58.40%	Medium
528	Random Pick with Weight	43.00%	Medium
529	Minesweeper	53.70%	Medium
98	Validate Binary Search Tree	26.00%	Medium
207	Course Schedule	38.60%	Medium

Divide and Conquer

#	Title	Acceptance	Difficulty
4	Median of Two Sorted Arrays	26.90%	Hard
973	K Closest Points to Origin	61.60%	Medium
53	Maximum Subarray	44.10%	Easy
23	Merge k Sorted Lists	35.40%	Hard
215	Kth Largest Element in an Array	49.00%	Medium
218	The Skyline Problem	32.10%	Hard
426	Convert Binary Search Tree to Sorted Doubly Linked List	53.20%	Medium
312	Burst Balloons	48.00%	Hard
315	Count of Smaller Numbers After Self	38.80%	Hard
240	Search a 2D Matrix II	41.20%	Medium

Greedy

#	Title	Acceptance	Difficulty
253	Meeting Rooms II	43.20%	Medium
45	Jump Game II	28.50%	Hard
621	Task Scheduler	46.00%	Medium
44	Wildcard Matching	23.20%	Hard
759	Employee Free Time	62.00%	Hard
763	Partition Labels	71.50%	Medium
767	Reorganize String	43.30%	Medium
55	Jump Game	32.30%	Medium
316	Remove Duplicate Letters	33.10%	Hard
135	Candy	28.90%	Hard
122	Best Time to Buy and Sell Stock II	52.60%	Easy

Dynamic Programming

#	Title	Acceptance	Difficulty
5	Longest Palindromic Substring	27.70%	Medium
53	Maximum Subarray	44.10%	Easy
121	Best Time to Buy and Sell Stock	47.80%	Easy
10	Regular Expression Matching	25.50%	Hard
322	Coin Change	31.20%	Medium
410	Split Array Largest Sum	42.70%	Hard
91	Decode Ways	22.60%	Medium
139	Word Break	36.00%	Medium
85	Maximal Rectangle	34.10%	Hard
975	Odd Even Jump	46.40%	Hard

Array, Hash Table, Linked List, Stack, Heap, Graph, Tree, Queue

#	Title	Acceptance	Difficulty
1	Two Sum	44.40%	Easy
2	Add Two Numbers	31.50%	Medium
4	Median of Two Sorted Arrays	26.90%	Hard
42	Trapping Rain Water	44.00%	Hard
3	Longest Substring Without Repeating Characters	28.70%	Medium
15	3Sum	24.50%	Medium
973	K Closest Points to Origin	61.60%	Medium
53	Maximum Subarray	44.10%	Easy
21	Merge Two Sorted Lists	48.20%	Easy
23	Merge k Sorted Lists	35.40%	Hard
56	Merge Intervals	36.20%	Medium
206	Reverse Linked List	56.00%	Easy
20	Valid Parentheses	37.00%	Easy
253	Meeting Rooms II	43.20%	Medium
297	Serialize and Deserialize Binary Tree	41.90%	Hard
76	Minimum Window Substring	31.50%	Hard
238	Product of Array Except Self	55.90%	Medium
121	Best Time to Buy and Sell Stock	47.80%	Easy
33	Search in Rotated Sorted Array	33.10%	Medium
49	Group Anagrams	48.30%	Medium
11	Container With Most Water	45.80%	Medium
560	Subarray Sum Equals K	42.60%	Medium
336	Palindrome Pairs	31.50%	Hard
771	Jewels and Stones	83.40%	Easy
289	Game of Life	46.80%	Medium
79	Word Search	31.90%	Medium
269	Alien Dictionary	31.70%	Hard
380	Insert Delete GetRandom O(1)	43.30%	Medium
88	Merge Sorted Array	36.40%	Easy
31	Next Permutation	30.80%	Medium
295	Find Median from Data Stream	37.70%	Hard
138	Copy List with Random Pointer	28.10%	Medium
332	Reconstruct Itinerary	32.10%	Medium
811	Subdomain Visit Count	66.10%	Easy
54	Spiral Matrix	31.00%	Medium
215	Kth Largest Element in an Array	49.00%	Medium
394	Decode String	45.70%	Medium
981	Time Based Key-Value Store	51.10%	Medium
224	Basic Calculator	33.40%	Hard
155	Min Stack	38.00%	Easy
609	Find Duplicate File in System	55.90%	Medium
41	First Missing Positive	29.40%	Hard
692	Top K Frequent Words	46.50%	Medium
124	Binary Tree Maximum Path Sum	30.50%	Hard
85	Maximal Rectangle	34.10%	Hard
283	Move Zeroes	54.80%	Easy
341	Flatten Nested List Iterator	48.60%	Medium
126	Word Ladder II	18.30%	Hard
103	Binary Tree Zigzag Level Order Traversal	42.60%	Medium
149	Max Points on a Line	16.00%	Hard

Google

#	Title	Acceptance	Difficulty
388	Longest Absolute File Path	39.50%	Medium
683	K Empty Slots	34.40%	Hard
681	Next Closest Time	42.90%	Medium
904	Fruit Into Baskets	41.80%	Medium
929	Unique Email Addresses	69.60%	Easy
308	Range Sum Query 2D - Mutable	32.60%	Hard
482	License Key Formatting	41.30%	Easy
1	Two Sum	44.40%	Easy
418	Sentence Screen Fitting	31.30%	Medium
399	Evaluate Division	48.20%	Medium
686	Repeated String Match	31.60%	Easy
288	Unique Word Abbreviation	20.30%	Medium
159	Longest Substring with At Most Two Distinct Characters	47.50%	Hard
298	Binary Tree Longest Consecutive Sequence	44.40%	Medium
489	Robot Room Cleaner	65.40%	Hard
340	Longest Substring with At Most K Distinct Characters	40.40%	Hard
843	Guess the Word	44.20%	Hard
271	Encode and Decode Strings	27.30%	Medium
975	Odd Even Jump	46.30%	Hard
163	Missing Ranges	23.40%	Medium
753	Cracking the Safe	47.20%	Hard
281	Zigzag Iterator	56.30%	Medium
361	Bomb Enemy	43.90%	Medium
568	Maximum Vacation Days	38.40%	Hard
844	Backspace String Compare	46.50%	Easy
66	Plus One	41.50%	Easy
56	Merge Intervals	36.20%	Medium
200	Number of Islands	42.30%	Medium
393	UTF-8 Validation	36.20%	Medium
947	Most Stones Removed with Same Row or Column	54.50%	Medium
346	Moving Average from Data Stream	66.90%	Easy
146	LRU Cache	26.50%	Medium
218	The Skyline Problem	32.10%	Hard
351	Android Unlock Patterns	46.40%	Medium
394	Decode String	45.70%	Medium
158	Read N Characters Given Read4 II - Call multiple times	27.10%	Hard
305	Number of Islands II	41.50%	Hard
642	Design Search Autocomplete System	38.70%	Hard
304	Range Sum Query 2D - Immutable	33.20%	Medium

Amazon

#	Title	Acceptance	Difficulty
146	LRU Cache	26.50%	Medium
1	Two Sum	44.40%	Easy
200	Number of Islands	42.30%	Medium
973	K Closest Points to Origin	61.60%	Medium
5	Longest Palindromic Substring	27.70%	Medium
138	Copy List with Random Pointer	28.10%	Medium
937	Reorder Log Files	56.00%	Easy
819	Most Common Word	42.20%	Easy
20	Valid Parentheses	37.00%	Easy
23	Merge k Sorted Lists	35.40%	Hard
127	Word Ladder	24.90%	Medium
42	Trapping Rain Water	44.00%	Hard
297	Serialize and Deserialize Binary Tree	41.90%	Hard
2	Add Two Numbers	31.50%	Medium
295	Find Median from Data Stream	37.70%	Hard
48	Rotate Image	49.80%	Medium
103	Binary Tree Zigzag Level Order Traversal	42.60%	Medium
236	Lowest Common Ancestor of a Binary Tree	38.60%	Medium
273	Integer to English Words	24.60%	Hard
126	Word Ladder II	18.30%	Hard
269	Alien Dictionary	31.70%	Hard
121	Best Time to Buy and Sell Stock	47.80%	Easy
140	Word Break II	27.80%	Hard
675	Cut Off Trees for Golf Event	31.20%	Hard
139	Word Break	36.00%	Medium
17	Letter Combinations of a Phone Number	42.40%	Medium

Facebook

#	Title	Acceptance	Difficulty
273	Integer to English Words	24.60%	Hard
301	Remove Invalid Parentheses	39.80%	Hard
67	Add Binary	40.00%	Easy
158	Read N Characters Given Read4 II - Call multiple times	27.10%	Hard
91	Decode Ways	22.60%	Medium
10	Regular Expression Matching	25.50%	Hard
621	Task Scheduler	46.00%	Medium
283	Move Zeroes	54.80%	Easy
253	Meeting Rooms II	43.20%	Medium
15	3Sum	24.50%	Medium
297	Serialize and Deserialize Binary Tree	41.90%	Hard
76	Minimum Window Substring	31.50%	Hard
278	First Bad Version	30.70%	Easy
314	Binary Tree Vertical Order Traversal	41.50%	Medium
29	Divide Two Integers	16.20%	Medium
157	Read N Characters Given Read4	30.10%	Easy
17	Letter Combinations of a Phone Number	42.40%	Medium
31	Next Permutation	30.80%	Medium
125	Valid Palindrome	31.80%	Easy
282	Expression Add Operators	33.20%	Hard
173	Binary Search Tree Iterator	49.70%	Medium
211	Add and Search Word - Data structure design	31.20%	Medium
23	Merge k Sorted Lists	35.40%	Hard
325	Maximum Size Subarray Sum Equals k	45.00%	Medium
56	Merge Intervals	36.20%	Medium
1	Two Sum	44.40%	Easy
133	Clone Graph	27.50%	Medium
200	Number of Islands	42.30%	Medium
257	Binary Tree Paths	46.70%	Easy
311	Sparse Matrix Multiplication	57.00%	Medium
114	Flatten Binary Tree to Linked List	43.40%	Medium
689	Maximum Sum of 3 Non-Overlapping Subarrays	44.30%	Hard
121	Best Time to Buy and Sell Stock	47.80%	Easy
560	Subarray Sum Equals K	42.60%	Medium
426	Convert Binary Search Tree to Sorted Doubly Linked List	53.20%	Medium
98	Validate Binary Search Tree	26.00%	Medium
680	Valid Palindrome II	34.50%	Easy
277	Find the Celebrity	37.60%	Medium
65	Valid Number	14.20%	Hard
238	Product of Array Except Self	55.90%	Medium
304	Range Sum Query 2D - Immutable	33.20%	Medium
215	Kth Largest Element in an Array	49.00%	Medium
124	Binary Tree Maximum Path Sum	30.50%	Hard
138	Copy List with Random Pointer	28.10%	Medium
43	Multiply Strings	31.20%	Medium
543	Diameter of Binary Tree	47.20%	Easy
336	Palindrome Pairs	31.50%	Hard
438	Find All Anagrams in a String	37.80%	Medium
523	Continuous Subarray Sum	24.20%	Medium
146	LRU Cache	26.50%	Medium

LinkedIn

#	Title	Acceptance	Difficulty
244	Shortest Word Distance II	48.20%	Medium
364	Nested List Weight Sum II	58.40%	Medium
170	Two Sum III - Data structure design	31.00%	Easy
339	Nested List Weight Sum	69.00%	Easy
272	Closest Binary Search Tree Value II	45.80%	Hard
156	Binary Tree Upside Down	51.60%	Medium
256	Paint House	49.40%	Easy
243	Shortest Word Distance	57.90%	Easy
149	Max Points on a Line	16.00%	Hard
265	Paint House II	42.00%	Hard
65	Valid Number	14.20%	Hard
716	Max Stack	40.40%	Easy
254	Factor Combinations	44.70%	Medium
380	Insert Delete GetRandom O(1)	43.30%	Medium
68	Text Justification	23.90%	Hard
366	Find Leaves of Binary Tree	66.50%	Medium
605	Can Place Flowers	31.10%	Easy

Note: Refer individual folder for more details.