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
234. Palindrome Linked List	Solve	Easy	Adobe+10	Linked List Recursion+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
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
241. Different Ways to Add Parentheses	Solve	Medium	Bloomberg+2	Dynamic Programming Math+3
242. Valid Anagram	Solve	Easy	Affirm+8	Hash Table Sorting+1
247. Strobogrammatic Number II	Solve	Medium	Facebook+2	Array Recursion+1
248. Strobogrammatic Number III	Solve	Hard	Google	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
252. Meeting Rooms	Solve	Easy	Amazon+1	Array Sorting
253. Meeting Rooms II	Solve	Medium	Amazon+8	Array Greedy+4
257. Binary Tree Paths	Solve	Easy	Amazon+4	Backtracking Binary Tree+3
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
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
274. H-Index	Solve	Medium	Alation+4	Array Counting Sort+1
276. Paint Fence	Solve	Medium	Google+1	Dynamic Programming
278. First Bad Version	Solve	Easy	Adobe+6	Binary Search Interactive
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
286. Walls and Gates	Solve	Medium	Amazon+6	Array Breadth-First Search+1
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
288. Unique Word Abbreviation	Solve	Medium	Facebook+1	Array Design+2
289. Game of Life	Solve	Medium	Adobe+8	Array Matrix+1
293. Flip Game	Solve	Easy	Google	String
294. Flip Game II	Solve	Medium	Google	Backtracking Dynamic Programming+3
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
298. Binary Tree Longest Consecutive Sequence	Solve	Medium	Amazon+2	Binary Tree Depth-First Search+1
299. Bulls and Cows	Solve	Medium	Facebook+1	Counting Hash Table+1
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
302. Smallest Rectangle Enclosing Black Pixels	Solve	Hard	Google	Array Binary Search+3
304. Range Sum Query 2D - Immutable	Solve	Medium	Amazon+4	Array Design+2
305. Number of Islands II	Solve	Hard	Google+1	Array Hash Table+1
307. Range Sum Query - Mutable	Solve	Medium	Amazon+1	Array Binary Indexed Tree+2
308. Range Sum Query 2D - Mutable	Solve	Medium	Google	Array Binary Indexed Tree+3
309. Best Time to Buy and Sell Stock with Cooldown	Solve	Medium	Adobe+5	Array Dynamic Programming
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
313. Super Ugly Number	Solve	Medium	Apple+2	Array Dynamic Programming+1
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
320. Generalized Abbreviation	Solve	Medium	Google	Backtracking Bit Manipulation+1