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
646. Maximum Length of Pair Chain	Solve	Medium	Amazon+12	Array Dynamic Programming+2
652. Find Duplicate Subtrees	Solve	Medium	Amazon+2	Binary Tree Depth-First Search+2
656. Coin Path	Solve	Hard	Google	Array Dynamic Programming
657. Robot Return to Origin	Solve	Easy	Amazon+3	Simulation String
658. Find K Closest Elements	Solve	Medium	Amazon+6	Array Binary Search+4
659. Split Array into Consecutive Subsequences	Solve	Medium	Bloomberg+1	Array Greedy+2
660. Remove 9	Solve	Hard	Google	Math
662. Maximum Width of Binary Tree	Solve	Medium	Amazon+4	Binary Tree Breadth-First Search+2
664. Strange Printer	Solve	Hard	Google+2	Dynamic Programming String
667. Beautiful Arrangement II	Solve	Medium	Google	Array Math
673. Number of Longest Increasing Subsequence	Solve	Medium	Amazon+6	Array Binary Indexed Tree+2
676. Implement Magic Dictionary	Solve	Medium	Facebook+1	Depth-First Search Design+3
677. Map Sum Pairs	Solve	Medium	Google	Design Hash Table+2
678. Valid Parenthesis String	Solve	Medium	Amazon+4	Dynamic Programming Greedy+2
679. 24 Game	Solve	Hard	Google+1	Array Backtracking+1
681. Next Closest Time	Solve	Medium	Amazon+1	Backtracking Enumeration+2
683. K Empty Slots	Solve	Hard	Google+1	Array Binary Indexed Tree+6
684. Redundant Connection	Solve	Medium	Google+1	Breadth-First Search Depth-First Search+2
686. Repeated String Match	Solve	Medium	Google	String String Matching
690. Employee Importance	Solve	Medium	Apple+1	Array Breadth-First Search+3
692. Top K Frequent Words	Solve	Medium	Amazon+8	Bucket Sort Counting+5
695. Max Area of Island	Solve	Medium	Amazon+8	Array Breadth-First Search+3
696. Count Binary Substrings	Solve	Easy	Adobe+8	String Two Pointers
698. Partition to K Equal Sum Subsets	Solve	Medium	Amazon+2	Array Backtracking+4
702. Search in a Sorted Array of Unknown Size	Solve	Medium	Google+1	Array Binary Search+1
703. Kth Largest Element in a Stream	Solve	Easy	Adobe+4	Binary Search Tree Binary Tree+4
704. Binary Search	Solve	Easy	Adobe+8	Array Binary Search
707. Design Linked List	Solve	Medium	Amazon+4	Design Linked List
708. Insert into a Sorted Circular Linked List	Solve	Medium	Facebook+2	Linked List
710. Random Pick with Blacklist	Solve	Hard	Amazon+2	Array Binary Search+4
715. Range Module	Solve	Hard	Amazon+6	Design Ordered Set+1
720. Longest Word in Dictionary	Solve	Medium	Google	Array Hash Table+3
721. Accounts Merge	Solve	Medium	Amazon+6	Array Breadth-First Search+5
722. Remove Comments	Solve	Medium	Apple+7	Array String
724. Find Pivot Index	Solve	Easy	Adobe+8	Array Prefix Sum
726. Number of Atoms	Solve	Hard	Amazon+5	Hash Table Sorting+2
727. Minimum Window Subsequence	Solve	Hard	Google	Dynamic Programming Sliding Window+1
729. My Calendar I	Solve	Medium	Amazon+2	Array Binary Search+3
731. My Calendar II	Solve	Medium	Google+1	Array Binary Search+4
732. My Calendar III	Solve	Hard	Amazon+1	Binary Search Design+3
733. Flood Fill	Solve	Easy	Adobe+8	Array Breadth-First Search+2
734. Sentence Similarity	Solve	Easy	Facebook+1	Array Hash Table+1
740. Delete and Earn	Solve	Medium	Amazon+2	Array Dynamic Programming+1
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
743. Network Delay Time	Solve	Medium	Amazon+1	Breadth-First Search Depth-First Search+3
745. Prefix and Suffix Search	Solve	Hard	Facebook+2	Array Design+3
746. Min Cost Climbing Stairs	Solve	Easy	Adobe+9	Array Dynamic Programming
747. Largest Number At Least Twice of Others	Solve	Easy	Google	Array Sorting
748. Shortest Completing Word	Solve	Easy	Google	Array Hash Table+1
752. Open the Lock	Solve	Medium	Amazon+4	Array Breadth-First Search+2