D.E. Shaw logo

D.E. Shaw DSA Interview Questions

Gunning for a D.E. Shaw & Co. SDE, Quant, or Technology Analyst offer in 2026? This DSA sheet is built specifically around what D.E. Shaw actually tests — sharp fundamentals in arrays and strings, rigorous recursion and backtracking, probability-flavored math problems, and system-style design questions that mirror their quant-trading and asset-management stack. Known for interviews that blend classic data structures with analytical puzzle-solving, D.E. Shaw expects candidates to explain trade-offs clearly, not just produce working code. This sheet compiles 63 of the most frequently reported D.E. Shaw interview questions sourced exclusively from LeetCode and GeeksforGeeks, tagged by topic, difficulty, and real candidate-reported frequency — so your prep time goes toward problems that actually show up in the loop, not generic grinding.

63 Problems
0%

Overall Progress

0/63

1. Two Sum
LeetCode•
•
Hot
2. Reverse Integer
LeetCode•
•
Warm
3. String to Integer (atoi)
LeetCode•
•
Warm
4. Longest Common Prefix
LeetCode•
•
Warm
5. Merge Intervals
LeetCode•
•
Hot
6. Insert Interval
LeetCode•
•
Warm
7. Next Permutation
LeetCode•
•
Hot
8. Permutations II
LeetCode•
•
Warm
9. Combination Sum II
LeetCode•
•
Warm
10. N-Queens
LeetCode•
•
Hot
11. Sudoku Solver
LeetCode•
•
Warm
12. Generate Parentheses
LeetCode•
•
Hot
13. Longest Valid Parentheses
LeetCode•
•
Warm
14. Trapping Rain Water
LeetCode•
•
Hot
15. Median of Two Sorted Arrays
LeetCode•
•
Hot
16. Kth Largest Element in an Array
LeetCode•
•
Hot
17. Find Median from Data Stream
LeetCode•
•
Hot
18. Merge k Sorted Lists
LeetCode•
•
Warm
19. LRU Cache
LeetCode•
•
Very Hot
20. Copy List with Random Pointer
LeetCode•
•
Warm
21. Reverse Nodes in k-Group
LeetCode•
•
Warm
22. Binary Tree Maximum Path Sum
LeetCode•
•
Hot
23. Serialize and Deserialize Binary Tree
LeetCode•
•
Warm
24. Validate Binary Search Tree
LeetCode•
•
Hot
25. Construct Binary Tree from Preorder and Inorder Traversal
LeetCode•
•
Warm
26. Word Search II
LeetCode•
•
Warm
27. Implement Trie (Prefix Tree)
LeetCode•
•
Hot
28. Number of Islands
LeetCode•
•
Warm
29. Course Schedule
LeetCode•
•
Warm
30. Network Delay Time
LeetCode•
•
Hot
31. Cheapest Flights Within K Stops
LeetCode•
•
Warm
32. Word Ladder
LeetCode•
•
Warm
33. Word Break II
LeetCode•
•
Warm
34. Longest Increasing Subsequence
LeetCode•
•
Hot
35. Edit Distance
LeetCode•
•
Hot
36. Distinct Subsequences
LeetCode•
•
Warm
37. Interleaving String
LeetCode•
•
Warm
38. Palindrome Partitioning II
LeetCode•
•
Warm
39. Maximal Rectangle
LeetCode•
•
Warm
40. Largest Rectangle in Histogram
LeetCode•
•
Hot
41. Dungeon Game
LeetCode•
•
Warm
42. Burst Balloons
LeetCode•
•
Warm
43. Gas Station
LeetCode•
•
Warm
44. Candy
LeetCode•
•
Warm
45. Sum of Two Integers
LeetCode•
•
Warm
46. Single Number II
LeetCode•
•
Warm
47. Pow(x, n)
LeetCode•
•
Warm
48. Random Pick with Weight
LeetCode•
•
Hot
49. Shuffle an Array
LeetCode•
•
Warm
50. Insert Delete GetRandom O(1)
LeetCode•
•
Hot
51. Design Search Autocomplete System
LeetCode•
•
Warm
52. Design Hit Counter
LeetCode•
•
Warm
53. The Skyline Problem
LeetCode•
•
Warm
54. Egg Drop Puzzle
GeeksforGeeks•
•
Hot
55. Chinese Remainder Theorem
GeeksforGeeks•
•
Warm
56. Modular Exponentiation
GeeksforGeeks•
•
Warm
57. Find the Probability of a Coin Toss Sequence
GeeksforGeeks•
•
Warm
58. Reservoir Sampling
GeeksforGeeks•
•
Hot
59. Boyer-Moore Majority Vote Algorithm
GeeksforGeeks•
•
Warm
60. Matrix Chain Multiplication
GeeksforGeeks•
•
Warm
61. Design a Least Recently Used Cache with O(1) Operations
LeetCode•
•
Hot
62. Job Sequencing Problem
GeeksforGeeks•
•
Warm
63. Design an Order Matching Engine
GeeksforGeeks•
•
Hot