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
407. Trapping Rain Water II	Solve	Hard	Google	Array Breadth-First Search+2
408. Valid Word Abbreviation	Solve	Easy	Facebook+1	String Two Pointers
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
411. Minimum Unique Word Abbreviation	Solve	Hard	Google	Array Backtracking+2
414. Third Maximum Number	Solve	Easy	Amazon+2	Array Sorting
415. Add Strings	Solve	Easy	Amazon+7	Math Simulation+1
416. Partition Equal Subset Sum	Solve	Medium	Amazon+5	Array Dynamic Programming
417. Pacific Atlantic Water Flow	Solve	Medium	Amazon+3	Array Breadth-First Search+2
418. Sentence Screen Fitting	Solve	Medium	Google	Array Dynamic Programming+1
419. Battleships in a Board	Solve	Medium	Amazon+6	Array Depth-First Search+1
420. Strong Password Checker	Solve	Hard	Amazon+1	Greedy Heap (Priority Queue)+1
422. Valid Word Square	Solve	Easy	Bloomberg+1	Array Matrix
424. Longest Repeating Character Replacement	Solve	Medium	Adobe+3	Hash Table Sliding Window+1
425. Word Squares	Solve	Hard	Google	Array Backtracking+2
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
430. Flatten a Multilevel Doubly Linked List	Solve	Medium	Amazon+3	Depth-First Search Doubly-Linked List+1
435. Non-overlapping Intervals	Solve	Medium	Amazon+7	Array Dynamic Programming+2
437. Path Sum III	Solve	Medium	DoorDash+3	Binary Tree Depth-First Search+1
438. Find All Anagrams in a String	Solve	Medium	Adobe+9	Hash Table Sliding Window+1
441. Arranging Coins	Solve	Easy	Adobe+5	Binary Search Math
442. Find All Duplicates in an Array	Solve	Medium	Adobe+4	Array Hash Table
444. Sequence Reconstruction	Solve	Medium	Google	Array Graph+1
445. Add Two Numbers II	Solve	Medium	Accenture+49	Linked List Math+1
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
447. Number of Boomerangs	Solve	Medium	Google	Array Hash Table+1
450. Delete Node in a BST	Solve	Medium	Amazon+4	Binary Search Tree Binary Tree+1
452. Minimum Number of Arrows to Burst Balloons	Solve	Medium	Facebook+2	Array Greedy+1
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
459. Repeated Substring Pattern	Solve	Easy	Amazon+4	String String Matching
460. LFU Cache	Solve	Hard	Amazon+9	Design Doubly-Linked List+2
461. Hamming Distance	Solve	Easy	Google	Bit Manipulation
463. Island Perimeter	Solve	Easy	Amazon+2	Array Breadth-First Search+2
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
469. Convex Polygon	Solve	Medium	Google	Array Geometry+1
470. Implement Rand10() Using Rand7()	Solve	Medium	Amazon+2	Math Probability and Statistics+2
471. Encode String with Shortest Length	Solve	Hard	Google	Dynamic Programming String
481. Magical String	Solve	Medium	Google	String Two Pointers
482. License Key Formatting	Solve	Easy	Capital One+1	String
484. Find Permutation	Solve	Medium	Goldman Sachs+1	Array Greedy+2
485. Max Consecutive Ones	Solve	Easy	Apple+1	Array
486. Predict the Winner	Solve	Medium	Amazon+4	Array Dynamic Programming+3
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
490. The Maze	Solve	Medium	Amazon+6	Array Breadth-First Search+2
494. Target Sum	Solve	Medium	Adobe+4	Array Backtracking+1
496. Next Greater Element I	Solve	Easy	Adobe+9	Array Hash Table+2
497. Random Point in Non-overlapping Rectangles	Solve	Medium	Google	Array Binary Search+5
498. Diagonal Traverse	Solve	Medium	Facebook+2	Array Matrix+1
499. The Maze III	Solve	Hard	Google	Array Breadth-First Search+6
501. Find Mode in Binary Search Tree	Solve	Easy	Adobe+1	Binary Search Tree Binary Tree+2
503. Next Greater Element II	Solve	Medium	Adobe+9	Array Monotonic Stack+1