| Rod Cutting Problem |
Medium
|
|
|
| Search for Target in Bitonic Array |
Medium
|
|
|
| Search target in nearly sorted array |
Medium
|
|
|
| Searching in a sorted array of strings with empty strings |
Medium
|
|
|
| Seat Reservation Manager |
Medium
|
|
|
| Select a Random Node from a Binary Tree with Equal Probability |
Medium
|
|
|
| Select a random number from stream |
Medium
|
|
|
| Shopping Offers |
Medium
|
google
|
|
| Shortest Bridge |
Medium
|
facebook
google
mckinsey
microsoft
uber
|
|
| Shuffle an Array |
Medium
|
amazon
apple
bloomberg
cisco
facebook
google
linkedin
microsoft
salesforce
tripadvisor
two-sigma
yahoo
|
|
| Single-Threaded CPU |
Medium
|
|
|
| Smallest String With Swaps |
Medium
|
|
|
| Sort a nearly sorted K sorted array |
Medium
|
palantir
|
|
| Sort Strings by Anagram Key |
Medium
|
|
|
| Sort Transformed Array |
Medium
|
facebook
google
|
|
| Sorting a 2GB file with one string per line |
Medium
|
|
|
| Soup Servings |
Medium
|
google
|
|
| Split Array into Consecutive Subsequences |
Medium
|
google
|
|
| Split Two Strings to Make Palindrome |
Medium
|
|
|
| Splitting a String Into Descending Consecutive Values |
Medium
|
|
|
| Stone Game VII |
Medium
|
|
|
| Strassen Matrix Multiplication Algorithm |
Medium
|
|
|
| Strong Password Checker and Suggester |
Medium
|
|
|
| Subset Sum 2 - Count the subsets |
Medium
|
|
|
| Successful Pairs of Spells and Potions |
Medium
|
|
|
| Sum of Pairwise Hamming Distances |
Medium
|
google
|
|
| The Number of Weak Characters in the Game |
Medium
|
|
|
| Turn off the rightmost contiguous string of 1’s |
Medium
|
|
|
| Two City Scheduling |
Medium
|
amazon
bloomberg
facebook
google
|
|
| Two Number Missing in Range 1 to N |
Medium
|
|
|
| Unbounded Knapsack Problem |
Medium
|
|
|
| Uniform Random Sampling of k Nodes in a Binary Tree |
Medium
|
|
|
| Unique Paths in Grid without crossing main diagonal |
Medium
|
|
|
| Unique Substrings in Wraparound String |
Medium
|
google
maq-software
|
|
| Video Stitching |
Medium
|
amazon
google
|
|
| Walls and Gates |
Medium
|
amazon
apple
bloomberg
bytedance
facebook
google
microsoft
spotify
uber
|
|
| Water and Jug |
Medium
|
amazon
google
lyft
microsoft
uber
|
|
| Wave Sort |
Medium
|
adobe
google
|
|
| Wiggle Sort 2 - No Adjacent Duplicates |
Medium
|
airbnb
akuna-capital
facebook
google
paypal
|
|
| Wiggle Subsequence |
Medium
|
amazon
facebook
uber
|
|
| Word Ladder - Get shortest ladder |
Medium
|
|
|
| Word Ladder - Get shortest ladder by changing, adding or removing one letter at a time |
Medium
|
|
|
| Word Ladder 0 - Is a ladder there |
Medium
|
|
|
| Longest Unequal Adjacent Groups Subsequence II |
Medium
|
|
|
| Total Characters in String After Transformations I |
Medium
|
|
|
| Find Minimum Time to Reach Last Room II |
Medium
|
|
|
| Find Minimum Time to Reach Last Room I |
Medium
|
|
|
| Minimum Domino Rotations For Equal Row |
Medium
|
amazon
google
|
|
| Push Dominoes |
Medium
|
google
|
|
| Count of Interesting Subarrays |
Medium
|
|
|