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
130. Surrounded Regions	Solve	Medium	Bloomberg+3	Array Breadth-First Search+3
131. Palindrome Partitioning	Solve	Medium	Amazon+4	Backtracking Dynamic Programming+1
133. Clone Graph	Solve	Medium	Amazon+5	Breadth-First Search Depth-First Search+2
137. Single Number II	Solve	Medium	Amazon+10	Array Bit Manipulation
138. Copy List with Random Pointer	Solve	Medium	Aditya Birla group+30	Hash Table Linked List
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
146. LRU Cache	Solve	Medium	Accolite+56	Design Doubly-Linked List+2
147. Insertion Sort List	Solve	Medium	Google	Linked List Sorting
150. Evaluate Reverse Polish Notation	Solve	Medium	Amazon+6	Array Math+1
151. Reverse Words in a String	Solve	Medium	Amazon+5	String Two Pointers
152. Maximum Product Subarray	Solve	Medium	Adobe+6	Array Dynamic Programming
155. Min Stack	Solve	Medium	Adobe+7	Design Stack
161. One Edit Distance	Solve	Medium	Facebook+2	String Two Pointers
162. Find Peak Element	Solve	Medium	Amazon+8	Array Binary Search
167. Two Sum II - Input Array Is Sorted	Solve	Medium	Adobe+5	Array Binary Search+1
173. Binary Search Tree Iterator	Solve	Medium	Amazon+5	Binary Search Tree Binary Tree+4
176. Second Highest Salary	Solve	Medium	Accenture+10	Database
178. Rank Scores	Solve	Medium	Adobe+4	Database
184. Department Highest Salary	Solve	Medium	Adobe+3	Database
189. Rotate Array	Solve	Medium	Amazon+6	Array Math+1
198. House Robber	Solve	Medium	Adobe+8	Array Dynamic Programming
200. Number of Islands	Solve	Medium	Adobe+40	Array Breadth-First Search+3
207. Course Schedule	Solve	Medium	Amazon+8	Breadth-First Search Depth-First Search+2
208. Implement Trie (Prefix Tree)	Solve	Medium	Amazon+8	Design Hash Table+2
209. Minimum Size Subarray Sum	Solve	Medium	Amazon+7	Array Binary Search+2
210. Course Schedule II	Solve	Medium	Amazon+14	Breadth-First Search Depth-First Search+2
211. Design Add and Search Words Data Structure	Solve	Medium	Amazon+6	Depth-First Search Design+2
213. House Robber II	Solve	Medium	Amazon+1	Array Dynamic Programming
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
216. Combination Sum III	Solve	Medium	Google	Array Backtracking
221. Maximal Square	Solve	Medium	Amazon+7	Array Dynamic Programming+1
229. Majority Element II	Solve	Medium	Accolite+21	Array Counting+2
235. Lowest Common Ancestor of a Binary Search Tree	Solve	Medium	Amazon+5	Binary Search Tree Binary Tree+2
236. Lowest Common Ancestor of a Binary Tree	Solve	Medium	Amazon+9	Binary Tree Depth-First Search+1
241. Different Ways to Add Parentheses	Solve	Medium	Bloomberg+2	Dynamic Programming Math+3
247. Strobogrammatic Number II	Solve	Medium	Facebook+2	Array Recursion+1
249. Group Shifted Strings	Solve	Medium	Facebook+1	Array Hash Table+1
250. Count Univalue Subtrees	Solve	Medium	Google+1	Binary Tree Depth-First Search+1
253. Meeting Rooms II	Solve	Medium	Amazon+8	Array Greedy+4
259. 3Sum Smaller	Solve	Medium	Apple+2	Array Binary Search+2
260. Single Number III	Solve	Medium	Google	Array Bit Manipulation
261. Graph Valid Tree	Solve	Medium	Amazon+3	Breadth-First Search Depth-First Search+2
267. Palindrome Permutation II	Solve	Medium	Cruise Automation+1	Backtracking Hash Table+1
274. H-Index	Solve	Medium	Alation+4	Array Counting Sort+1
276. Paint Fence	Solve	Medium	Google+1	Dynamic Programming
279. Perfect Squares	Solve	Medium	Amazon+3	Breadth-First Search Dynamic Programming+1
280. Wiggle Sort	Solve	Medium	Amazon+2	Array Greedy+1
281. Zigzag Iterator	Solve	Medium	Amazon+3	Array Design+2
284. Peeking Iterator	Solve	Medium	Amazon+3	Array Design+1
285. Inorder Successor in BST	Solve	Medium	Adobe+3	Binary Search Tree Binary Tree+2