IO
Companies/Google
146 problems tagged

Google

Problems frequently asked in Google technical interviews, sorted by frequency.

140Total problems
0Solved
57Very High freq.
0%Completion
Implement Pow(x, n)· Recursion
Amazon
Microsoft
Google
+1
Recursion · Maths · Bit Manipulation
Generate Brackets· Recursion
Amazon
Google
Microsoft
+1
Recursion · Backtracking · Strings
Two Sum· Hashing
Amazon
Google
Microsoft
+2
Arrays · Hashing
Longest Consecutive Sequence· Hashing
Amazon
Google
Microsoft
+1
Arrays · Hashing
Finding the Single Element in an Array· Arrays
Amazon
Microsoft
Google
Arrays · Bit Manipulation
Largest Subarray Sum· Arrays
Amazon
Microsoft
Google
+1
Arrays · Dynamic Programming · Divide and Conquer
Arrange Colors in Order· Arrays
Amazon
Microsoft
Google
+1
Arrays · Two Pointers · Sorting
Majority Element· Arrays
Amazon
Microsoft
Google
+1
Arrays · Hashing · Greedy
Maximize Share Profit· Arrays
Amazon
Microsoft
Google
+1
Arrays · Greedy · Dynamic Programming
Spiral Matrix· Arrays
Amazon
Microsoft
Google
+1
Arrays · Matrix · Simulation
Three Sum· Arrays
Amazon
Google
Microsoft
+2
Arrays · Two Pointers · Sorting
Merge Intervals· Arrays
Amazon
Google
Microsoft
+2
Arrays · Sorting · Greedy
First and Last Occurrence· Binary Search
Amazon
Microsoft
Google
+1
Binary Search · Arrays
Search Element in Rotated Sorted Array· Binary Search
Amazon
Microsoft
Google
+1
Binary Search · Arrays
Find Minimum in Rotated Sorted Array· Binary Search
Amazon
Microsoft
Google
+1
Binary Search · Arrays
Median of Two Sorted Arrays· Binary Search
Amazon
Google
Microsoft
+1
Binary Search · Arrays
Single Element· Bit Manipulation
Amazon
Microsoft
Google
Bit Manipulation · Arrays
Insert Interval· Greedy Algorithms
Amazon
Google
Microsoft
+1
Arrays · Greedy · Sorting
Jump Game· Greedy Algorithms
Amazon
Google
Microsoft
+1
Arrays · Greedy · Dynamic Programming
LRU Cache· Greedy Algorithms
Amazon
Google
Microsoft
+2
Linked List · Hashing · Greedy
Longest Substring Without Repeating Characters· Sliding Window & Two Pointers
Amazon
Google
Microsoft
+2
Strings · Sliding Window · Hashing
Minimum Window Substring· Sliding Window & Two Pointers
Amazon
Google
Microsoft
+1
Strings · Sliding Window · Hashing
Balanced Parenthesis· Stacks & Queues
Amazon
Google
Microsoft
+2
Stack · Strings
Implement Min Stack· Stacks & Queues
Amazon
Google
Microsoft
+2
Stack · Design
Next Greater Element· Stacks & Queues
Amazon
Microsoft
Google
Stack · Monotonic Stack · Arrays
Trapping Rainwater· Stacks & Queues
Amazon
Google
Microsoft
+2
Arrays · Stack · Two Pointers
Largest Rectangle in Histogram· Stacks & Queues
Amazon
Google
Microsoft
+1
Arrays · Stack · Monotonic Stack
Middle of the Linked List· Linked List
Amazon
Microsoft
Google
Linked List · Two Pointers
Reverse a Linked List· Linked List
Amazon
Google
Microsoft
+2
Linked List · Recursion
Cycle Detection· Linked List
Amazon
Google
Microsoft
+1
Linked List · Two Pointers
Delete Kth Node From End· Linked List
Amazon
Google
Microsoft
+1
Linked List · Two Pointers
Intersection of Two Linked Lists· Linked List
Amazon
Microsoft
Google
+1
Linked List · Two Pointers · Hashing
Add Two Numbers· Linked List
Amazon
Google
Microsoft
+2
Linked List · Maths · Recursion
Reverse Nodes in K-Group· Linked List
Amazon
Google
Microsoft
+1
Linked List · Recursion
Level Order Traversal· Binary Trees
Amazon
Microsoft
Google
+1
Trees · BFS · Queue
Diameter of Binary Tree· Binary Trees
Amazon
Microsoft
Google
Trees · Recursion · DFS
Right View of Binary Tree· Binary Trees
Amazon
Microsoft
Google
Trees · DFS · BFS
Lowest Common Ancestor of a Binary Tree· Binary Trees
Amazon
Microsoft
Google
+1
Trees · DFS · Recursion
Kth Smallest Element in BST· Binary Search Tree
Amazon
Microsoft
Google
Binary Search Tree · Recursion · Stack
Validate a Binary Search Tree· Binary Search Tree
Amazon
Microsoft
Google
+1
Binary Search Tree · Recursion · DFS
Kth Largest Element· Heaps
Amazon
Microsoft
Google
+1
Heap · Sorting · Arrays
Merge K Sorted Linked Lists· Heaps
Amazon
Microsoft
Google
+1
Heap · Linked List · Sorting
Top K Frequent Elements· Heaps
Amazon
Microsoft
Google
+1
Heap · Hashing · Sorting
Number Of Islands· Graphs
Amazon
Microsoft
Google
+1
Graph · BFS · DFS
Word Transformation Sequence· Graphs
Amazon
Microsoft
Google
+1
Graph · BFS · Hashing
Dijkstra's Algorithm· Graphs
Amazon
Microsoft
Google
Graph · Heap · BFS
House Robber I· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Arrays
Unique Paths I· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Arrays
Minimum Path Sum· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Arrays
Partition Equal Subset Sum· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Arrays
Longest Common Subsequence· Dynamic Programming
Amazon
Microsoft
Google
+1
Dynamic Programming · Strings
Edit Distance· Dynamic Programming
Amazon
Microsoft
Google
+1
Dynamic Programming · Strings
Building a Growing Sequence of Heights· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Arrays · Binary Search
All Palindromic Splits of a String· Recursion
Amazon
Microsoft
Google
Recursion · Backtracking · Strings
Word Search in Matrix· Recursion
Amazon
Microsoft
Meta
+1
Recursion · Backtracking · Arrays
String Segmentation· Recursion
Amazon
Google
Meta
Recursion · Backtracking · Dynamic Programming
Count Subarrays with Target Sum· Hashing
Amazon
Google
Meta
Arrays · Hashing · Prefix Sum
Merge Sort Implementation· Sorting
Amazon
Microsoft
Google
Sorting · Arrays · Recursion
Quick Sort Implementation· Sorting
Amazon
Microsoft
Google
Sorting · Arrays · Recursion
Longest Sub-Array with Sum K· Arrays
Amazon
Google
Arrays · Hashing · Prefix Sum
Find the Next Permutation· Arrays
Amazon
Microsoft
Google
Arrays · Two Pointers · Backtracking
Pascal's Triangle· Arrays
Amazon
Microsoft
Google
+1
Arrays · Maths · Dynamic Programming
Majority Element II· Arrays
Amazon
Google
Meta
Arrays · Hashing
Four Sum· Arrays
Amazon
Google
Meta
Arrays · Two Pointers · Sorting
Find Peak Element· Binary Search
Amazon
Google
Meta
Binary Search · Arrays
Monkey Eating Bananas· Binary Search
Amazon
Google
Binary Search · Arrays · Greedy
Bouquet Formation· Binary Search
Amazon
Google
Binary Search · Arrays · Greedy
Minimum Capacity to Transport Parcels· Binary Search
Amazon
Google
Microsoft
Binary Search · Arrays · Greedy
Aggressive Cows· Binary Search
Amazon
Google
Binary Search · Arrays · Greedy
Book Allocation· Binary Search
Amazon
Google
Microsoft
Binary Search · Arrays · Greedy
Search in a 2D Sorted Matrix II· Binary Search
Amazon
Microsoft
Google
Binary Search · Arrays · Matrix
Count Set Bits in an Integer· Bit Manipulation
Amazon
Microsoft
Google
Bit Manipulation
Divide Two Integers· Bit Manipulation
Amazon
Google
Microsoft
Bit Manipulation · Maths
Conference Room Booking· Greedy Algorithms
Amazon
Google
Meta
Greedy · Sorting · Heap
Non Overlapping Intervals· Greedy Algorithms
Amazon
Google
Meta
Arrays · Greedy · Sorting
Jump Game-II· Greedy Algorithms
Amazon
Google
Microsoft
+1
Arrays · Greedy · Dynamic Programming
Max Consecutive Ones III· Sliding Window & Two Pointers
Amazon
Google
Meta
Arrays · Sliding Window
Fruits & Baskets· Sliding Window & Two Pointers
Amazon
Google
Arrays · Sliding Window · Hashing
Longest Repeating Character Replacement· Sliding Window & Two Pointers
Amazon
Google
Meta
Strings · Sliding Window · Hashing
Longest Substring with At Most K Distinct Chars· Sliding Window & Two Pointers
Amazon
Google
Meta
Strings · Sliding Window · Hashing
Asteroid Collision· Stacks & Queues
Amazon
Google
Meta
Arrays · Stack
Remove K Digits· Stacks & Queues
Amazon
Google
Microsoft
Stack · Monotonic Stack · Greedy
Sort Linked List· Linked List
Amazon
Microsoft
Google
Linked List · Sorting · Merge Sort
Clone Smart Device Chain with Random Pointer· Linked List
Amazon
Google
Microsoft
+1
Linked List · Hashing · Recursion
Maximum Path Sum of a Binary Tree· Binary Trees
Amazon
Microsoft
Google
Trees · Recursion · DFS
Preorder Inorder Tree Build· Binary Trees
Amazon
Microsoft
Google
Trees · Recursion · DFS
Tree Serialization and Deserialization· Binary Trees
Amazon
Microsoft
Google
+1
Trees · DFS · BFS
Deletion in BST· Binary Search Tree
Amazon
Microsoft
Google
Binary Search Tree · Recursion
Merge K Sorted Arrays· Heaps
Amazon
Microsoft
Google
Heap · Arrays · Sorting
Tasks Scheduling· Heaps
Amazon
Google
Meta
Heap · Greedy · Hashing
Median Tracker In Data Stream· Heaps
Amazon
Microsoft
Google
+1
Heap · Sorting
Topological Sort· Graphs
Amazon
Microsoft
Google
Graph · DFS · Topological Sort
Kahn's Algorithm· Graphs
Amazon
Microsoft
Google
Graph · BFS · Topological Sort
Task Completion I· Graphs
Amazon
Google
Graph · Topological Sort · BFS
Task Completion II· Graphs
Amazon
Google
Graph · Topological Sort · BFS
Alien Dictionary Sort· Graphs
Amazon
Google
Meta
Graph · Topological Sort · Strings
Cheapest Flight within K Stops· Graphs
Amazon
Google
Graph · Bellman-Ford · Dynamic Programming
Floyd Warshall· Graphs
Amazon
Microsoft
Google
Graph · Dynamic Programming
Disjoint Sets Implementation· Graphs
Amazon
Microsoft
Google
Union Find · Graph
Longest Palindromic Subsequence· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Strings
WildCard Matching· Dynamic Programming
Amazon
Google
Meta
Dynamic Programming · Strings
Implementation of Tries I· Tries
Amazon
Google
Microsoft
Trie · Strings
Implementation of Tries II· Tries
Amazon
Google
Trie · Strings
Maximum XOR of Two Numbers· Tries
Amazon
Google
Microsoft
Trie · Bit Manipulation
KMP Pattern Matching Algorithm· Strings — Advanced Algorithms
Amazon
Google
Microsoft
Strings · KMP
Number of Palindromic Substrings· Strings — Advanced Algorithms
Amazon
Microsoft
Google
Strings · Dynamic Programming · Two Pointers
Count The Inversions· Arrays
Amazon
Google
Adobe
Arrays · Sorting · Divide and Conquer
Find Peak Element II· Binary Search
Amazon
Google
Binary Search · Arrays · Matrix
Badge Distribution· Greedy Algorithms
Amazon
Google
Arrays · Greedy
Max Points From Cards· Sliding Window & Two Pointers
Amazon
Google
Arrays · Sliding Window · Prefix Sum
Subarrays with K Distinct Integers· Sliding Window & Two Pointers
Amazon
Google
Arrays · Sliding Window · Hashing
Sum of Min Subarray Elements· Stacks & Queues
Amazon
Google
Arrays · Stack · Monotonic Stack
Maximal Unity Rectangle Discovery· Stacks & Queues
Amazon
Google
Arrays · Stack · Monotonic Stack
Vertical Order Traversal of Binary Tree· Binary Trees
Amazon
Microsoft
Google
Trees · BFS · Hashing
Binary Tree Paths· Binary Trees
Amazon
Google
Trees · DFS · Recursion
All Nodes Distance X in Binary Tree· Binary Trees
Amazon
Google
Trees · Graph · BFS
Nearest Zero· Graphs
Amazon
Google
Graph · BFS
Number Of Distinct Islands· Graphs
Amazon
Google
Graph · DFS · Hashing
Bipartite Graph — DFS· Graphs
Amazon
Google
Graph · DFS · BFS
Minimum Effort Path· Graphs
Amazon
Google
Graph · Heap · Binary Search
Bellman-Ford Algorithm· Graphs
Amazon
Google
Graph · Dynamic Programming
Merge User Profiles· Graphs
Amazon
Google
Graph · Union Find · Hashing
Number Of Islands II· Graphs
Amazon
Google
Graph · Union Find
Find Bridges· Graphs
Amazon
Google
Graph · DFS
Articulation Points· Graphs
Amazon
Google
Graph · DFS
Strongly Connected Components· Graphs
Amazon
Google
Graph · DFS · Topological Sort
Minimum Insertions to Make Palindrome· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings
Shortest Common Supersequence· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings
Stock Trading IV· Dynamic Programming
Amazon
Google
Dynamic Programming · Arrays
Minimum Matrix Multiplication Cost· Dynamic Programming
Amazon
Google
Dynamic Programming · Recursion
Maximum Coins from Bursting Bubbles· Dynamic Programming
Amazon
Google
Dynamic Programming · Recursion
Find Maximum XOR with Constraints· Tries
Amazon
Google
Trie · Bit Manipulation
Min Additions To Make Parentheses Valid· Strings — Advanced Algorithms
Amazon
Google
Strings · Stack · Greedy
Pattern Searching (Rabin-Karp Algorithm)· Strings — Advanced Algorithms
Amazon
Google
Strings · Rabin Karp · Hashing
Longest Happy Prefix· Strings — Advanced Algorithms
Amazon
Google
Strings · KMP
Shortest Palindrome Substring· Strings — Advanced Algorithms
Amazon
Google
Strings · KMP · Two Pointers
Count And Say· Strings — Advanced Algorithms
Amazon
Google
Strings · Recursion
Shortest Substring Containing Subsequence· Sliding Window & Two Pointers
Amazon
Google
Strings · Sliding Window · Dynamic Programming
Safe Nodes· Graphs
Google
Graph · Topological Sort · DFS
Expanding the Longest Word Sequence· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings · Sorting