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
411. Minimum Unique Word Abbreviation	Solve	Hard	Google	Array Backtracking+2
420. Strong Password Checker	Solve	Hard	Amazon+1	Greedy Heap (Priority Queue)+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
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
460. LFU Cache	Solve	Hard	Amazon+9	Design Doubly-Linked List+2
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
471. Encode String with Shortest Length	Solve	Hard	Google	Dynamic Programming String
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
499. The Maze III	Solve	Hard	Google	Array Breadth-First Search+6
514. Freedom Trail	Solve	Hard	DE Shaw+1	Breadth-First Search Depth-First Search+2
527. Word Abbreviation	Solve	Hard	Google+1	Array Greedy+3
552. Student Attendance Record II	Solve	Hard	Google	Dynamic Programming
564. Find the Closest Palindrome	Solve	Hard	Amazon+5	Math String
569. Median Employee Salary	Solve	Hard	Google	Database
587. Erect the Fence	Solve	Hard	Google	Array Geometry+1
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+3
631. Design Excel Sum Formula	Solve	Hard	Google+1	Array Design+3
632. Smallest Range Covering Elements from K Lists	Solve	Hard	Adobe+8	Array Greedy+4
642. Design Search Autocomplete System	Solve	Hard	Amazon+5	Data Stream Depth-First Search+5
644. Maximum Average Subarray II	Solve	Hard	Google	Array Binary Search+1
656. Coin Path	Solve	Hard	Google	Array Dynamic Programming
660. Remove 9	Solve	Hard	Google	Math
664. Strange Printer	Solve	Hard	Google+2	Dynamic Programming String
679. 24 Game	Solve	Hard	Google+1	Array Backtracking+1
683. K Empty Slots	Solve	Hard	Google+1	Array Binary Indexed Tree+6
710. Random Pick with Blacklist	Solve	Hard	Amazon+2	Array Binary Search+4
715. Range Module	Solve	Hard	Amazon+6	Design Ordered Set+1
726. Number of Atoms	Solve	Hard	Amazon+5	Hash Table Sorting+2
727. Minimum Window Subsequence	Solve	Hard	Google	Dynamic Programming Sliding Window+1
732. My Calendar III	Solve	Hard	Amazon+1	Binary Search Design+3
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
745. Prefix and Suffix Search	Solve	Hard	Facebook+2	Array Design+3
753. Cracking the Safe	Solve	Hard	Google+1	Depth-First Search Eulerian Circuit+1
759. Employee Free Time	Solve	Hard	Airbnb+7	Array Heap (Priority Queue)+1
768. Max Chunks To Make Sorted II	Solve	Hard	Adobe+6	Array Greedy+3
772. Basic Calculator III	Solve	Hard	Amazon+12	Math Recursion+2
774. Minimize Max Distance to Gas Station	Solve	Hard	Google	Array Binary Search
778. Swim in Rising Water	Solve	Hard	Amazon+6	Array Binary Search+5
780. Reaching Points	Solve	Hard	Bloomberg+11	Math
782. Transform to Chessboard	Solve	Hard	Citadel+1	Array Bit Manipulation+2
803. Bricks Falling When Hit	Solve	Hard	Google+1	Array Matrix+1
815. Bus Routes	Solve	Hard	Amazon+7	Array Breadth-First Search+1
818. Race Car	Solve	Hard	Amazon+1	Dynamic Programming
827. Making A Large Island	Solve	Hard	Adobe+10	Array Breadth-First Search+3
834. Sum of Distances in Tree	Solve	Hard	Google+2	Depth-First Search Dynamic Programming+2
843. Guess the Word	Solve	Hard	Bloomberg+2	Array Game Theory+3
847. Shortest Path Visiting All Nodes	Solve	Hard	Amazon+7	Bit Manipulation Bitmask+3
854. K-Similar Strings	Solve	Hard	Bytedance+2	Breadth-First Search String