IO
Companies/Amazon
284 problems tagged

Amazon

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

275Total problems
0Solved
61Very 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
Power Set· Recursion
Amazon
Microsoft
Meta
Recursion · Backtracking · Bit Manipulation
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
Merge Two Sorted Array· Arrays
Amazon
Microsoft
Meta
Arrays · Two Pointers · Sorting
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
Climbing Stairs· Dynamic Programming
Amazon
Microsoft
Adobe
Dynamic Programming · Recursion
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
Nth Fibonacci Number· Recursion
Amazon
Adobe
Recursion · Dynamic Programming · Maths
Combination Sum II· Recursion
Amazon
Microsoft
Meta
Recursion · Backtracking · Arrays
Password Decoder· Recursion
Amazon
Microsoft
Recursion · Backtracking · Dynamic Programming
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
Largest Subarray With Zero Sum· Hashing
Amazon
Microsoft
Arrays · Hashing · Prefix Sum
Merge Sort Implementation· Sorting
Amazon
Microsoft
Google
Sorting · Arrays · Recursion
Quick Sort Implementation· Sorting
Amazon
Microsoft
Google
Sorting · Arrays · Recursion
Remove Duplicates from Sorted Array· Arrays
Amazon
Microsoft
Meta
Arrays · Two Pointers
Left Rotate an Array by K Places· Arrays
Amazon
Microsoft
Arrays · Two Pointers
Move Zeros to the End of an Array· Arrays
Amazon
Meta
Microsoft
Arrays · Two Pointers
Finding the Missing Number in an Array· Arrays
Amazon
Microsoft
Adobe
Arrays · Hashing · Bit Manipulation
Longest Sub-Array with Sum K· Arrays
Amazon
Google
Arrays · Hashing · Prefix Sum
Maximum Subarray Product· Arrays
Amazon
Microsoft
Meta
Arrays · Dynamic Programming
Find the Next Permutation· Arrays
Amazon
Microsoft
Google
Arrays · Two Pointers · Backtracking
Zero Fill Matrix· Arrays
Amazon
Microsoft
Meta
Arrays · Matrix
Grid Rotation· Arrays
Amazon
Microsoft
Apple
Arrays · Matrix
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
Missing and Repeating Elements· Arrays
Amazon
Microsoft
Adobe
Arrays · Hashing · Maths
Lower Bound· Binary Search
Amazon
Microsoft
Binary Search · Arrays
Upper Bound· Binary Search
Amazon
Microsoft
Binary Search · Arrays
Search Insert Position· Binary Search
Amazon
Microsoft
Meta
Binary Search · Arrays
Search Element in Rotated Sorted Array II· Binary Search
Amazon
Microsoft
Binary Search · Arrays
Find Single Element· Binary Search
Amazon
Microsoft
Binary Search · Arrays · Bit Manipulation
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
Painters Partition· Binary Search
Amazon
Microsoft
Binary Search · Arrays · Greedy
Search in a 2D Sorted Matrix· Binary Search
Amazon
Microsoft
Meta
Binary Search · Arrays · Matrix
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
Fractional Knapsack· Greedy Algorithms
Amazon
Microsoft
Greedy · Arrays · Sorting
Minimum Coins· Greedy Algorithms
Amazon
Greedy · Dynamic Programming
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
Next Greater Element II· Stacks & Queues
Amazon
Microsoft
Stack · Monotonic Stack · Arrays
Nearest Smaller Element· Stacks & Queues
Amazon
Microsoft
Stack · Monotonic Stack · Arrays
Asteroid Collision· Stacks & Queues
Amazon
Google
Meta
Arrays · Stack
Remove K Digits· Stacks & Queues
Amazon
Google
Microsoft
Stack · Monotonic Stack · Greedy
Find Start Node of a Cycle· Linked List
Amazon
Microsoft
Meta
Linked List · Two Pointers
Palindrome Linked List· Linked List
Amazon
Microsoft
Meta
Linked List · Two Pointers · Recursion
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
Preorder Traversal· Binary Trees
Amazon
Microsoft
Trees · DFS · Recursion
Inorder Traversal· Binary Trees
Amazon
Microsoft
Trees · DFS · Recursion
Postorder Traversal· Binary Trees
Amazon
Trees · DFS · Recursion
Height of a Binary Tree· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Balanced Binary Tree· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Maximum Path Sum of a Binary Tree· Binary Trees
Amazon
Microsoft
Google
Trees · Recursion · DFS
Symmetric Binary Tree· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Zig-Zag Level Order Traversal· Binary Trees
Amazon
Microsoft
Trees · BFS · Queue
Top View of a Binary Tree· Binary Trees
Amazon
Microsoft
Trees · BFS · Hashing
Bottom View of a Binary Tree· Binary Trees
Amazon
Microsoft
Trees · BFS · Hashing
Left View of Binary Tree· Binary Trees
Amazon
Microsoft
Trees · DFS · BFS
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
Search in BST· Binary Search Tree
Amazon
Microsoft
Binary Search Tree · Recursion · Binary Search
Insertion in BST· Binary Search Tree
Amazon
Microsoft
Binary Search Tree · Recursion
Deletion in BST· Binary Search Tree
Amazon
Microsoft
Google
Binary Search Tree · Recursion
Lowest Common Ancestor in BST· Binary Search Tree
Amazon
Microsoft
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
BFS Traversal· Graphs
Amazon
Microsoft
Graph · BFS · Queue
DFS Traversal· Graphs
Amazon
Microsoft
Graph · DFS · Recursion
Number of Provinces· Graphs
Amazon
Microsoft
Graph · DFS · Union Find
Rotten Oranges· Graphs
Amazon
Microsoft
Graph · BFS · Queue
'O' Within 'X' Boundary· Graphs
Amazon
Microsoft
Graph · DFS · BFS
Detect Cycle In A Directed Graph· Graphs
Amazon
Microsoft
Graph · DFS · Topological Sort
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
House Robber II· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Unique Paths II· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Triangle· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Subset Sum· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays · Recursion
Possible Coin Combinations· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Unbounded Knapsack· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Longest Common Substring· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Strings
Longest Palindromic Subsequence· Dynamic Programming
Amazon
Microsoft
Google
Dynamic Programming · Strings
WildCard Matching· Dynamic Programming
Amazon
Google
Meta
Dynamic Programming · Strings
Stock Trading II· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Greedy · Arrays
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
Sum Combinations from 1 to 9· Recursion
Amazon
Recursion · Backtracking
Subarray with given XOR· Hashing
Amazon
Arrays · Hashing · Bit Manipulation
Count Substrings with K Distinct Characters· Hashing
Amazon
Strings · Sliding Window · Hashing
Second Largest Element· Arrays
Amazon
Microsoft
Arrays
Union of Two Sorted Arrays· Arrays
Amazon
Arrays · Two Pointers
Maximum Consecutive Ones in an Array· Arrays
Amazon
Arrays · Sliding Window
Longest Sub-Array of Positive Integers with Sum K· Arrays
Amazon
Arrays · Two Pointers · Sliding Window
Array Rearrangement· Arrays
Amazon
Arrays · Two Pointers
Count The Inversions· Arrays
Amazon
Google
Adobe
Arrays · Sorting · Divide and Conquer
Ceil The Floor· Binary Search
Amazon
Binary Search · Arrays
Number of Occurrences· Binary Search
Amazon
Binary Search · Arrays
Minimum Rotations for Sorted Array· Binary Search
Amazon
Binary Search · Arrays
Find Square root of N· Binary Search
Amazon
Binary Search · Maths
Minimum Positive Divisor· Binary Search
Amazon
Binary Search · Arrays · Greedy
K-th Missing Number· Binary Search
Amazon
Binary Search · Arrays
Balanced Workload· Binary Search
Amazon
Binary Search · Arrays · Greedy
Minimize Maximum Distance· Binary Search
Amazon
Binary Search · Arrays · Greedy
K-th element of Two Arrays· Binary Search
Amazon
Microsoft
Binary Search · Arrays
Row with Maximum 1's· Binary Search
Amazon
Binary Search · Arrays · Matrix
Find Peak Element II· Binary Search
Amazon
Google
Binary Search · Arrays · Matrix
Median in a row-wise sorted Matrix· Binary Search
Amazon
Binary Search · Arrays · Matrix
Check if a Number is a Power of 2· Bit Manipulation
Amazon
Microsoft
Bit Manipulation · Maths
Minimum Bit Flips to Convert a Number· Bit Manipulation
Amazon
Bit Manipulation
Single Number III· Bit Manipulation
Amazon
Microsoft
Bit Manipulation · Arrays
Platform Scheduling· Greedy Algorithms
Amazon
Greedy · Sorting · Two Pointers
Shortest Job First· Greedy Algorithms
Amazon
Microsoft
Greedy · Heap · Sorting
Badge Distribution· Greedy Algorithms
Amazon
Google
Arrays · Greedy
Binary Arrays with Sum K· Sliding Window & Two Pointers
Amazon
Arrays · Sliding Window · Hashing
Count Good Subarrays· Sliding Window & Two Pointers
Amazon
Arrays · Sliding Window · Hashing
Substrings with All Three Characters· Sliding Window & Two Pointers
Amazon
Strings · Sliding Window · Hashing
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
Implement Stack Using Queue· Stacks & Queues
Amazon
Microsoft
Stack · Queue
Implement Queue Using Stack· Stacks & Queues
Amazon
Microsoft
Stack · Queue
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
Stock Span· Stacks & Queues
Amazon
Microsoft
Stack · Monotonic Stack · Design
Reverse a Doubly Linked List· Linked List
Amazon
Microsoft
Linked List
Length Of Cycle· Linked List
Amazon
Linked List · Two Pointers
Even and Odd Linked List· Linked List
Amazon
Microsoft
Linked List
Delete the Middle of the Linked List· Linked List
Amazon
Linked List · Two Pointers
Sort a LinkedList of 0's 1's and 2's· Linked List
Amazon
Linked List · Two Pointers · Sorting
Add 1 to Linked List· Linked List
Amazon
Microsoft
Linked List · Recursion · Maths
Finding Pairs with Given Sum in a DLL· Linked List
Amazon
Linked List · Two Pointers
Rotate the Linked List· Linked List
Amazon
Microsoft
Linked List
Flatten a Linked List· Linked List
Amazon
Microsoft
Linked List · Recursion · Sorting
Identical Binary Trees· Binary Trees
Amazon
Trees · Recursion · DFS
Maximum Width of a Binary Tree· Binary Trees
Amazon
Microsoft
Trees · BFS · Queue
Boundary Traversal of Binary Tree· Binary Trees
Amazon
Trees · DFS · Recursion
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
Unique Tree from Traversals· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Inorder Postorder Tree Build· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Flattening a Binary Tree into a Right-Skewed List· Binary Trees
Amazon
Microsoft
Trees · Recursion · DFS
Merge Two BSTs· Binary Search Tree
Amazon
Binary Search Tree · Recursion · Sorting
Implement Min Heap· Heaps
Amazon
Microsoft
Heap · Arrays
Minimum Cost To Join Rods· Heaps
Amazon
Heap · Greedy
Flood Fill· Graphs
Amazon
Microsoft
Graph · BFS · DFS
Detect Cycle in Undirected Graph (BFS)· Graphs
Amazon
Graph · BFS
Detect Cycle in Undirected Graph (DFS)· Graphs
Amazon
Graph · DFS
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
Cycle Detection In DAG Using Kahn's Algorithm· Graphs
Amazon
Graph · BFS · Topological Sort
Shortest Path in Undirected Graph· Graphs
Amazon
Graph · BFS
Shortest Path DAG· Graphs
Amazon
Graph · Topological Sort · Dynamic Programming
Shortest Distance in Grid· Graphs
Amazon
Graph · BFS · Heap
Minimum Effort Path· Graphs
Amazon
Google
Graph · Heap · Binary Search
Bellman-Ford Algorithm· Graphs
Amazon
Google
Graph · Dynamic Programming
City With Least Neighbors· Graphs
Amazon
Graph · Floyd Warshall
Prim's Algorithm Implementation· Graphs
Amazon
Microsoft
Graph · Heap · Greedy
Kruskal's Algorithm Implementation· Graphs
Amazon
Microsoft
Graph · Union Find · Greedy
Graph Connectivity· Graphs
Amazon
Graph · Union Find · DFS
Merge User Profiles· Graphs
Amazon
Google
Graph · Union Find · Hashing
Number Of Islands II· Graphs
Amazon
Google
Graph · Union Find
Largest Connected Group· Graphs
Amazon
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
Frog Jump I· Dynamic Programming
Amazon
Dynamic Programming · Recursion
Maximum Path Sum· Dynamic Programming
Amazon
Dynamic Programming · Arrays
Partition with Minimum Difference· Dynamic Programming
Amazon
Dynamic Programming · Arrays
Counting Subsets with Target Sum· Dynamic Programming
Amazon
Dynamic Programming · Arrays
Target Expression Count· Dynamic Programming
Amazon
Dynamic Programming · Recursion
Print the Longest Common Subsequence· Dynamic Programming
Amazon
Dynamic Programming · Strings
Minimum Insertions to Make Palindrome· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings
Minimum Deletions to Make Strings Equal· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Strings
Shortest Common Supersequence· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings
Counting Subsequences· Dynamic Programming
Amazon
Dynamic Programming · Strings
Stock Trading III· Dynamic Programming
Amazon
Microsoft
Dynamic Programming · Arrays
Stock Trading IV· Dynamic Programming
Amazon
Google
Dynamic Programming · Arrays
Buy and Sell Products with Transaction Fee· Dynamic Programming
Amazon
Dynamic Programming · Greedy · Arrays
Print the Longest Increasing Subsequence· Dynamic Programming
Amazon
Dynamic Programming · Arrays
Longest Increasing Subsequence Count· Dynamic Programming
Amazon
Dynamic Programming · Arrays
Minimum Matrix Multiplication Cost· Dynamic Programming
Amazon
Google
Dynamic Programming · Recursion
Minimum Cost to Divide a Rod· Dynamic Programming
Amazon
Dynamic Programming · Recursion
Maximum Coins from Bursting Bubbles· Dynamic Programming
Amazon
Google
Dynamic Programming · Recursion
Longest Valid Prefix Word· Tries
Amazon
Trie · Strings
Distinct Substrings in a String· Tries
Amazon
Trie · Strings
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
Delivery Schedule· Greedy Algorithms
Amazon
Greedy · Sorting
Shortest Substring Containing Subsequence· Sliding Window & Two Pointers
Amazon
Google
Strings · Sliding Window · Dynamic Programming
Summing Ranges within Subarrays· Stacks & Queues
Amazon
Arrays · Stack · Monotonic Stack
Maximum K Pairs Sum· Heaps
Amazon
Heap · Arrays · Greedy
Number of Ways to Arrive at Destination· Graphs
Amazon
Graph · Dijkstra · Dynamic Programming
Frog Jump II· Dynamic Programming
Amazon
Dynamic Programming · Recursion
Find the Largest Divisible Chain· Dynamic Programming
Amazon
Dynamic Programming · Arrays · Sorting
Expanding the Longest Word Sequence· Dynamic Programming
Amazon
Google
Dynamic Programming · Strings · Sorting