| Coin Change Problem Family Guide |
Medium
|
|
|
| Coin Change with Fewest Number of Coins Given Finite Supply |
Medium
|
|
|
| Coloring a Graph with Maximum Degree D Using D+1 Colors |
Medium
|
|
|
| Construct Quad Tree |
Medium
|
amazon
apple
google
uber
|
|
| Count domino tiling in 4xn board |
Medium
|
|
|
| Count N-Digit Stepping Numbers |
Medium
|
|
|
| Count Numbers with Unique Digits |
Medium
|
google
|
|
| Count reverse pairs in two individually sorted parts of an array |
Medium
|
|
|
| Count Sorted Vowel Strings |
Medium
|
|
|
| Count Ways to Tile a 3xN Board using 1x3 and 3x1 tiles |
Medium
|
|
|
| Counting roundtrip paths in a graph given a number of steps |
Medium
|
|
|
| Decode a string to all valid interpretations |
Medium
|
uber
|
|
| Design Snake Game |
Medium
|
amazon
apple
bloomberg
facebook
google
salesforce
uber
zillow
|
|
| Design Twitter (Data Structure Design) |
Medium
|
amazon
doordash
oracle
twitter
yelp
|
|
| Design Underground System |
Medium
|
|
|
| Detect Cycle in Directed Graph |
Medium
|
|
|
| Detonate the Maximum Bombs |
Medium
|
|
|
| Disjoint subsequences in an array with maximum difference |
Medium
|
|
|
| Dutch National Flag DNF |
Medium
|
amazon
apple
bloomberg
ebay
facebook
google
linkedin
microsoft
oracle
paypal
pocket-gems
pure-storage
uber
vmware
yahoo
|
|
| Edge-Disjoint Hamiltonian Circuits and the Round Table Seating ProblemShow thinking |
Medium
|
|
|
| Encode XML |
Medium
|
|
|
| Exponential Search |
Medium
|
|
|
| Find a line which passes the most number of points |
Medium
|
|
|
| Find All Elements Appearing More Than Size by k Times in Array |
Medium
|
|
|
| Find distinct elements common to all rows of a matrix |
Medium
|
|
|
| Find if a number is divisible by 17 using bitwise operators |
Medium
|
|
|
| Find integer average of two integers |
Medium
|
|
|
| Find K Pairs with Smallest Sums |
Medium
|
amazon
apple
facebook
google
linkedin
microsoft
uber
|
|
| Find k Smallest Numbers from a million numbers |
Medium
|
|
|
| Find largest subarray with sum of 0 in the given array |
Medium
|
|
|
| Find longest Snake sequence in a given matrix |
Medium
|
|
|
| Find maximum of two numbers without using comparison operators or if-else |
Medium
|
|
|
| Find Nth fibonacci modulo m |
Medium
|
|
|
| Find Original Array From Doubled Array |
Medium
|
|
|
| Find point of transition from 0 to 1 in an infinite sorted binary array |
Medium
|
|
|
| Find Similar Communities |
Medium
|
reddit
|
|
| Find the Kth Largest Integer in the Array |
Medium
|
|
|
| Find the median in a row-wise sorted 2D matrix |
Medium
|
|
|
| Find the next higher number containing the same number of set bits |
Medium
|
|
|
| Find the Nth Largest Element in a Rotated Sorted Array |
Medium
|
|
|
| Find the position of an element in a sorted infinite array |
Medium
|
|
|
| Flatten 2D Vector |
Medium
|
airbnb
apple
facebook
google
lyft
salesforce
twitter
uber
zenefits
|
|
| Fractional knapsack problem |
Medium
|
|
|
| Freivald’s Algorithm to check if a matrix is product of two |
Medium
|
|
|
| Frog Jump II |
Medium
|
|
|
| Furthest Building You Can Reach |
Medium
|
|
|
| Game of Master Mind |
Medium
|
|
|
| Generate 0 and 1 with 25% and 75% Probability Using a Fair Coin |
Medium
|
|
|
| Generate one of 3 numbers according to given probabilities |
Medium
|
|
|
| Given menu item with price and budget, get all possible combinations of menu items |
Medium
|
reddit
|
|