| Reorder Routes to Make All Paths Lead to the City Zero | Medium | google | |
| 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 | |