Dashboard Questions Topics Companies Sheets

Google Interview Questions

969 coding problems asked in Google interviews. Prepare for your technical interview with real questions.

969

Problems

192

Easy

518

Medium

259

Hard

Difficulty

All969 Easy192 Medium518 Hard259

Title	Solve	Difficulty	Companies	Topics
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
23. Merge k Sorted Lists	Solve	Hard	Adobe+17	Divide and Conquer Heap (Priority Queue)+2
25. Reverse Nodes in k-Group	Solve	Hard	Amazon+8	Linked List Recursion
30. Substring with Concatenation of All Words	Solve	Hard	Amazon+4	Hash Table Sliding Window+1
37. Sudoku Solver	Solve	Hard	Adobe+11	Array Backtracking+2
41. First Missing Positive	Solve	Hard	Adobe+7	Array Hash Table
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
51. N-Queens	Solve	Hard	Adobe+7	Array Backtracking
68. Text Justification	Solve	Hard	Adobe+25	Array Simulation+1
85. Maximal Rectangle	Solve	Hard	Amazon+2	Array Dynamic Programming+3
115. Distinct Subsequences	Solve	Hard	Amazon+2	Dynamic Programming String
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
135. Candy	Solve	Hard	Adobe+21	Array Greedy
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
149. Max Points on a Line	Solve	Hard	Amazon+4	Array Geometry+2
154. Find Minimum in Rotated Sorted Array II	Solve	Hard	Google	Array Binary Search
158. Read N Characters Given read4 II - Call Multiple Times	Solve	Hard	Facebook+3	Array Interactive+1
185. Department Top Three Salaries	Solve	Hard	Amazon+4	Database
188. Best Time to Buy and Sell Stock IV	Solve	Hard	Amazon+4	Array Dynamic Programming
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
220. Contains Duplicate III	Solve	Hard	Adobe+3	Array Bucket Sort+3
224. Basic Calculator	Solve	Hard	Adobe+8	Math Recursion+2
233. Number of Digit One	Solve	Hard	Google+1	Dynamic Programming Math+1
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
248. Strobogrammatic Number III	Solve	Hard	Google	Array Recursion+1
269. Alien Dictionary	Solve	Hard	Airbnb+8	Array Breadth-First Search+4
272. Closest Binary Search Tree Value II	Solve	Hard	Google+1	Binary Search Tree Binary Tree+5
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
296. Best Meeting Point	Solve	Hard	Expedia+2	Array Math+2
297. Serialize and Deserialize Binary Tree	Solve	Hard	Amazon+8	Binary Tree Breadth-First Search+4
302. Smallest Rectangle Enclosing Black Pixels	Solve	Hard	Google	Array Binary Search+3
305. Number of Islands II	Solve	Hard	Google+1	Array Hash Table+1
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
317. Shortest Distance from All Buildings	Solve	Hard	DoorDash+3	Array Breadth-First Search+1
321. Create Maximum Number	Solve	Hard	Apple+1	Array Greedy+3
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
332. Reconstruct Itinerary	Solve	Hard	Amazon+9	Depth-First Search Eulerian Circuit+1
335. Self Crossing	Solve	Hard	Amazon+1	Array Geometry+1
336. Palindrome Pairs	Solve	Hard	Airbnb+5	Array Hash Table+2
354. Russian Doll Envelopes	Solve	Hard	Google+1	Array Binary Search+2
358. Rearrange String k Distance Apart	Solve	Hard	Google+3	Counting Greedy+4
391. Perfect Rectangle	Solve	Hard	Apple+1	Array Line Sweep
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
407. Trapping Rain Water II	Solve	Hard	Google	Array Breadth-First Search+2
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3