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
438. Find All Anagrams in a String	Solve	Medium	Adobe+9	Hash Table Sliding Window+1
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
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
469. Convex Polygon	Solve	Medium	Google	Array Geometry+1
470. Implement Rand10() Using Rand7()	Solve	Medium	Amazon+2	Math Probability and Statistics+2
481. Magical String	Solve	Medium	Google	String Two Pointers
484. Find Permutation	Solve	Medium	Goldman Sachs+1	Array Greedy+2
486. Predict the Winner	Solve	Medium	Amazon+4	Array Dynamic Programming+3
490. The Maze	Solve	Medium	Amazon+6	Array Breadth-First Search+2
494. Target Sum	Solve	Medium	Adobe+4	Array Backtracking+1
497. Random Point in Non-overlapping Rectangles	Solve	Medium	Google	Array Binary Search+5
498. Diagonal Traverse	Solve	Medium	Facebook+2	Array Matrix+1
503. Next Greater Element II	Solve	Medium	Adobe+9	Array Monotonic Stack+1
505. The Maze II	Solve	Medium	Bytedance+2	Array Breadth-First Search+5
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
519. Random Flip Matrix	Solve	Medium	Google	Hash Table Math+2
523. Continuous Subarray Sum	Solve	Medium	Amazon+6	Array Hash Table+2
524. Longest Word in Dictionary through Deleting	Solve	Medium	Google	Array Sorting+2
528. Random Pick with Weight	Solve	Medium	Amazon+7	Array Binary Search+3
531. Lonely Pixel I	Solve	Medium	Google+2	Array Hash Table+1
533. Lonely Pixel II	Solve	Medium	Google	Array Hash Table+1
539. Minimum Time Difference	Solve	Medium	Amazon+1	Array Math+2
540. Single Element in a Sorted Array	Solve	Medium	Amazon+5	Array Binary Search
542. 01 Matrix	Solve	Medium	Adobe+16	Array Breadth-First Search+2
544. Output Contest Matches	Solve	Medium	Google	Recursion Simulation+1
547. Number of Provinces	Solve	Medium	Amazon+6	Breadth-First Search Depth-First Search+2
549. Binary Tree Longest Consecutive Sequence II	Solve	Medium	Google	Binary Tree Depth-First Search+1
556. Next Greater Element III	Solve	Medium	Adobe+10	Math String+1
560. Subarray Sum Equals K	Solve	Medium	Adobe+15	Array Hash Table+1
562. Longest Line of Consecutive One in Matrix	Solve	Medium	Google	Array Dynamic Programming+1
567. Permutation in String	Solve	Medium	Amazon+7	Hash Table Sliding Window+2
570. Managers with at Least 5 Direct Reports	Solve	Medium	Adobe+7	Database
593. Valid Square	Solve	Medium	Google+2	Geometry Math
636. Exclusive Time of Functions	Solve	Medium	DoorDash+4	Array Stack
638. Shopping Offers	Solve	Medium	Amazon+3	Array Backtracking+4
640. Solve the Equation	Solve	Medium	Amazon+1	Math Simulation+1
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
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
662. Maximum Width of Binary Tree	Solve	Medium	Amazon+4	Binary Tree Breadth-First Search+2
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