0 day streak

D. E. Shaw coding interview questions

Fintech India Machine coding / LLD

Ranked by how often candidates report them. Each opens in the editor with hidden tests, an animated walkthrough and solutions in four languages; a question you solve once counts for every company that asks it.

0%ready
ProgressTitleDifficultyTopicHow often hereAlso asked atNext step
Sliding Window MaximumMonotonic Stack Hard Monotonic Stack Google, Amazon, Microsoft +13 Solve
Count Binary SubstringsContribution Technique Easy Arrays & Hashing JPMorgan Chase, Wells Fargo, Meesho Solve
Asteroid CollisionStack Basics Medium Stack Amazon, Nvidia, DoorDash +10 Solve
Furthest Building You Can ReachTop K / Kth Largest / Smallest Medium Heaps Samsung, Dream11, Media.net Solve
Minimum Number of Refueling StopsAdvanced Hard Heaps Uber, Goldman Sachs Solve
Reorganize StringGreedy Medium Arrays & Hashing Apple, Pinterest, Tesla +1 Solve
Insert Delete GetRandom O(1)Hash Map + Array Medium Design Data Structures Amazon, Apple, Netflix +13 Solve
Find Median from Data StreamAdvanced Hard Heaps Google, Amazon, Apple +14 Solve
Longest Repeating Character ReplacementSliding Window · Variable Medium Arrays & Hashing Meta, Uber, Adobe +4 Solve
Max Consecutive Ones IIISliding Window · Variable Medium Arrays & Hashing Amazon, LinkedIn, IBM +2 Solve
Shortest Path in a Grid with Obstacles EliminationBFS for shortest path Hard Graphs Databricks, Pinterest, Adobe +1 Solve
Count Vowel Substrings of a StringSliding Window · Variable Easy Arrays & Hashing Snowflake, Wells Fargo Solve
Median of Two Sorted ArraysBinary Search on Partition Hard Binary Search Google, Amazon, Microsoft +17 Solve
Trapping Rain WaterTwo Pointer Hard Arrays & Hashing Google, Amazon, Microsoft +38 Solve
Letter Combinations of a Phone NumberChoice per Position Medium Recursion & Backtracking Amazon, Meta, Uber +9 Solve
Maximum Product SubarrayKadane's Algorithm Medium Arrays & Hashing LinkedIn, Salesforce, Adobe +4 Solve
Longest Consecutive SequenceHash Set Lookup Medium Arrays & Hashing Google, Bloomberg, Spotify +17 Solve
Best Time to Buy and Sell StockState Machine DP - Stock Problems Easy Dynamic Programming Amazon, Microsoft, Apple +38 Solve
Minimum Number of Taps to Open to Water a GardenGreedy Hard Arrays & Hashing Uber, Morgan Stanley, Tower Research Capital +1 Solve
Number of IslandsConnected Components Medium Graphs Google, Amazon, Microsoft +41 Solve
Valid ParenthesesStack Basics Easy Stack Google, Microsoft, Meta +39 Solve
Majority ElementMoore's Voting Algorithm Easy Arrays & Hashing Bloomberg, Qualcomm, Deloitte +3 Solve
Basic Calculator IIStack Basics Medium Stack Apple, Airbnb, DoorDash +2 Solve
House RobberAlternate Selection / Pick / Not pick Medium Dynamic Programming Airbnb, Nvidia, Databricks +13 Solve
Number of Substrings Containing All Three CharactersSliding Window · Hash Map Medium Arrays & Hashing Solve
Kth Smallest Number in Multiplication TableBinary Search on Answer Space Hard Binary Search Media.net Solve
HeatersBisect Medium Binary Search Dream11 Solve
Split Array Largest SumBinary Search on Answer Space Hard Binary Search Uber, Pinterest, Deloitte +1 Solve
Longest String Chain1D DP Medium Dynamic Programming Atlassian, VMware by Broadcom Solve
Sum of Subarray RangesMonotonic Stack Medium Monotonic Stack Amazon Solve
Using a Robot to Print the Lexicographically Smallest StringMonotonic Stack Medium Monotonic Stack Tower Research Capital Solve
Reverse PairsMerge Sort Like Approach Hard Arrays & Hashing Intuit, Deloitte Solve
Koko Eating BananasBinary Search on Answer Space Medium Binary Search Amazon, Netflix, DoorDash +12 Solve
Open the LockBFS for shortest path Medium Graphs Oracle, CRED, Juspay Solve
LRU CacheLinked Lists Medium Design Data Structures Google, Amazon, Microsoft +49 Solve
Rotting OrangesMulti source BFS Medium Graphs Amazon, Microsoft, Databricks +17 Solve
Longest Valid ParenthesesStrings Hard Dynamic Programming Amazon, Microsoft, Swiggy +4 Solve
Coin Change IIKnapsack Medium Dynamic Programming Salesforce Solve
Design A LeaderboardPre-processing + tradeoffs Medium Design Data Structures Pinterest Solve
Also reported, being added to AlgoRung (9)

Removing Minimum Number of Magic Beans · Binary Tree Cameras · K-th Symbol in Grammar · Relative Sort Array · Maximum Subsequence Score · Minimum Size Subarray in Infinite Array · K-th Smallest in Lexicographical Order · Max Number of K-Sum Pairs · Maximize Score of Numbers in Ranges

Questions people ask

What coding questions does D. E. Shaw ask most?

Sliding Window Maximum, Count Binary Substrings, Asteroid Collision, Furthest Building You Can Reach, Minimum Number of Refueling Stops, Reorganize String, Insert Delete GetRandom O(1), Find Median from Data Stream.

Which topics come up in D. E. Shaw coding rounds?

sliding window, heaps, greedy, dynamic programming, binary search, graphs.

How hard are D. E. Shaw coding questions?

Of the reported questions, 5 are easy, 23 medium and 11 hard. A 45 to 60 minute live interview where you solve one or two data-structures-and-algorithms problems while explaining your thinking. Interviewers score problem solving, code quality, testing and communication.