Interview Prep/Companies/DE Shaw

DE Shaw

100 questions tracked96 with solutions

🔍

Frequency scoreSorted highest → lowest frequency✓ Our Solution = we have a detailed walkthrough

Showing 100 of 100 questions

HardBinary Tree Cameras✓ Our Solution

100

Dynamic ProgrammingTreeDepth-First SearchBinary Tree

LeetCode ↗47% acc.

MediumMinimum Size Subarray in Infinite Array✓ Our Solution

ArrayHash TableSliding WindowPrefix Sum

LeetCode ↗31% acc.

MediumMaximum Subsequence Score✓ Our Solution

ArrayGreedySortingHeap (Priority Queue)

LeetCode ↗54% acc.

MediumRemoving Minimum Number of Magic Beans✓ Our Solution

ArrayGreedySortingEnumeration+1

LeetCode ↗44% acc.

MediumMaximum Points Tourist Can Earn✓ Our Solution

ArrayDynamic ProgrammingMatrix

LeetCode ↗46% acc.

MediumLetter Combinations of a Phone Number✓ Our Solution

Hash TableStringBacktracking

LeetCode ↗64% acc.

EasyRelative Sort Array✓ Our Solution

ArrayHash TableSortingCounting Sort

LeetCode ↗75% acc.

HardMinimum Cost Walk in Weighted Graph✓ Our Solution

ArrayBit ManipulationUnion FindGraph

LeetCode ↗69% acc.

MediumSum Game✓ Our Solution

MathStringGreedyGame Theory

LeetCode ↗48% acc.

MediumMax Number of K-Sum Pairs✓ Our Solution

ArrayHash TableTwo PointersSorting

LeetCode ↗56% acc.

HardMaximum Points After Collecting Coins From All Nodes✓ Our Solution

ArrayDynamic ProgrammingBit ManipulationTree+2

LeetCode ↗36% acc.

HardMaximum Strength of K Disjoint Subarrays✓ Our Solution

ArrayDynamic ProgrammingPrefix Sum

LeetCode ↗27% acc.

HardFind the Sum of the Power of All Subsequences✓ Our Solution

ArrayDynamic Programming

LeetCode ↗37% acc.

MediumMinimum Deletions to Make String K-Special✓ Our Solution

Hash TableStringGreedySorting+1

LeetCode ↗45% acc.

MediumGreatest Sum Divisible by Three✓ Our Solution

ArrayDynamic ProgrammingGreedySorting

LeetCode ↗51% acc.

EasyDetermine the Winner of a Bowling Game✓ Our Solution

ArraySimulation

LeetCode ↗36% acc.

EasyFind the Maximum Divisibility Score✓ Our Solution

Array

LeetCode ↗50% acc.

MediumQuery Kth Smallest Trimmed Number✓ Our Solution

ArrayStringDivide and ConquerSorting+3

LeetCode ↗46% acc.

MediumEqual Row and Column Pairs✓ Our Solution

ArrayHash TableMatrixSimulation

LeetCode ↗71% acc.

HardNumber of Subarrays With AND Value of K✓ Our Solution

ArrayBinary SearchBit ManipulationSegment Tree

LeetCode ↗34% acc.

MediumNumber of Substrings Containing All Three Characters✓ Our Solution

Hash TableStringSliding Window

LeetCode ↗73% acc.

HardMaximum Deletions on a String✓ Our Solution

StringDynamic ProgrammingRolling HashString Matching+1

LeetCode ↗35% acc.

MediumMedian of a Row Wise Sorted Matrix

ArrayBinary SearchMatrix

LeetCode ↗70% acc.

EasyTake Gifts From the Richest Pile✓ Our Solution

ArrayHeap (Priority Queue)Simulation

LeetCode ↗76% acc.

MediumFind Peak Calling Hours for Each City

Database

LeetCode ↗62% acc.

MediumShortest String That Contains Three Strings✓ Our Solution

StringGreedyEnumeration

LeetCode ↗31% acc.

HardMinimum Runes to Add to Cast Spell

ArrayDepth-First SearchBreadth-First SearchUnion Find+2

LeetCode ↗43% acc.

MediumMinimize Connected Groups by Inserting Interval

ArrayBinary SearchSliding WindowSorting

LeetCode ↗50% acc.

HardCount the Number of Incremovable Subarrays II✓ Our Solution

ArrayTwo PointersBinary Search

LeetCode ↗39% acc.

HardK-th Smallest in Lexicographical Order✓ Our Solution

Trie

LeetCode ↗46% acc.

EasyMajority Element✓ Our Solution

ArrayHash TableDivide and ConquerSorting+1

LeetCode ↗66% acc.

EasyBest Time to Buy and Sell Stock✓ Our Solution

ArrayDynamic Programming

LeetCode ↗55% acc.

HardMinimum Number of Taps to Open to Water a Garden✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗51% acc.

HardMinimum Number of Refueling Stops✓ Our Solution

ArrayDynamic ProgrammingGreedyHeap (Priority Queue)

LeetCode ↗41% acc.

HardPainting the Walls✓ Our Solution

ArrayDynamic Programming

LeetCode ↗49% acc.

MediumMaximum Product Subarray✓ Our Solution

ArrayDynamic Programming

LeetCode ↗35% acc.

HardPut Marbles in Bags✓ Our Solution

ArrayGreedySortingHeap (Priority Queue)

LeetCode ↗72% acc.

MediumHouse Robber✓ Our Solution

ArrayDynamic Programming

LeetCode ↗52% acc.

HardSliding Window Maximum✓ Our Solution

ArrayQueueSliding WindowHeap (Priority Queue)+1

LeetCode ↗48% acc.

MediumBest Time to Buy and Sell Stock II✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗70% acc.

MediumLongest Consecutive Sequence✓ Our Solution

ArrayHash TableUnion Find

LeetCode ↗47% acc.

MediumInsert Delete GetRandom O(1)✓ Our Solution

ArrayHash TableMathDesign+1

LeetCode ↗55% acc.

MediumMaximum Subarray✓ Our Solution

ArrayDivide and ConquerDynamic Programming

LeetCode ↗52% acc.

MediumRemove K Digits✓ Our Solution

StringStackGreedyMonotonic Stack

LeetCode ↗35% acc.

MediumMaximal Square✓ Our Solution

ArrayDynamic ProgrammingMatrix

LeetCode ↗49% acc.

MediumMinimum Number of Pushes to Type Word II✓ Our Solution

Hash TableStringGreedySorting+1

LeetCode ↗80% acc.

HardSwim in Rising Water✓ Our Solution

ArrayBinary SearchDepth-First SearchBreadth-First Search+3

LeetCode ↗63% acc.

MediumNumber of Wonderful Substrings✓ Our Solution

Hash TableStringBit ManipulationPrefix Sum

LeetCode ↗67% acc.

MediumTask Scheduler✓ Our Solution

ArrayHash TableGreedySorting+2

LeetCode ↗62% acc.

MediumAverage Waiting Time✓ Our Solution

ArraySimulation

LeetCode ↗73% acc.

MediumFurthest Building You Can Reach✓ Our Solution

ArrayGreedyHeap (Priority Queue)

LeetCode ↗50% acc.

MediumMin Cost to Connect All Points✓ Our Solution

ArrayUnion FindGraphMinimum Spanning Tree

LeetCode ↗69% acc.

HardMaximum Performance of a Team✓ Our Solution

ArrayGreedySortingHeap (Priority Queue)

LeetCode ↗48% acc.

MediumUnique Paths✓ Our Solution

MathDynamic ProgrammingCombinatorics

LeetCode ↗66% acc.

MediumHeaters✓ Our Solution

ArrayTwo PointersBinary SearchSorting

LeetCode ↗40% acc.

MediumGenerate Parentheses✓ Our Solution

StringDynamic ProgrammingBacktracking

LeetCode ↗77% acc.

HardSplit Array Largest Sum✓ Our Solution

ArrayBinary SearchDynamic ProgrammingGreedy+1

LeetCode ↗58% acc.

HardTrapping Rain Water✓ Our Solution

ArrayTwo PointersDynamic ProgrammingStack+1

LeetCode ↗65% acc.

MediumJump Game II✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗42% acc.

MediumFind First and Last Position of Element in Sorted Array✓ Our Solution

ArrayBinary Search

LeetCode ↗47% acc.

MediumShortest Subarray to be Removed to Make Array Sorted✓ Our Solution

ArrayTwo PointersBinary SearchStack+1

LeetCode ↗51% acc.

MediumKoko Eating Bananas✓ Our Solution

ArrayBinary Search

LeetCode ↗49% acc.

MediumFind the Smallest Divisor Given a Threshold✓ Our Solution

ArrayBinary Search

LeetCode ↗64% acc.

MediumBasic Calculator II✓ Our Solution

MathStringStack

LeetCode ↗46% acc.

HardFind the Shortest Superstring✓ Our Solution

ArrayStringDynamic ProgrammingBit Manipulation+1

LeetCode ↗44% acc.

HardLongest Valid Parentheses✓ Our Solution

StringDynamic ProgrammingStack

LeetCode ↗36% acc.

MediumMaximum OR✓ Our Solution

ArrayGreedyBit ManipulationPrefix Sum

LeetCode ↗41% acc.

MediumInterleaving String✓ Our Solution

StringDynamic Programming

LeetCode ↗42% acc.

MediumCombination Sum✓ Our Solution

ArrayBacktracking

LeetCode ↗75% acc.

HardKth Smallest Number in Multiplication Table✓ Our Solution

MathBinary Search

LeetCode ↗53% acc.

MediumMaximum Points You Can Obtain from Cards✓ Our Solution

ArraySliding WindowPrefix Sum

LeetCode ↗56% acc.

HardNumber of Ways to Reorder Array to Get Same BST✓ Our Solution

ArrayMathDivide and ConquerDynamic Programming+6

LeetCode ↗54% acc.

Medium4Sum✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗38% acc.

MediumMinimum Size Subarray Sum✓ Our Solution

ArrayBinary SearchSliding WindowPrefix Sum

LeetCode ↗49% acc.

HardMinimum Number of Visited Cells in a Grid✓ Our Solution

ArrayDynamic ProgrammingStackBreadth-First Search+4

LeetCode ↗23% acc.

HardMedian of Two Sorted Arrays✓ Our Solution

ArrayBinary SearchDivide and Conquer

LeetCode ↗44% acc.

MediumCheapest Flights Within K Stops✓ Our Solution

Dynamic ProgrammingDepth-First SearchBreadth-First SearchGraph+2

LeetCode ↗40% acc.

EasyValid Parentheses✓ Our Solution

StringStack

LeetCode ↗42% acc.

HardReverse Nodes in k-Group✓ Our Solution

Linked ListRecursion

LeetCode ↗63% acc.

MediumNext Permutation✓ Our Solution

ArrayTwo Pointers

LeetCode ↗43% acc.

MediumRotate Image✓ Our Solution

ArrayMathMatrix

LeetCode ↗78% acc.

MediumSpiral Matrix✓ Our Solution

ArrayMatrixSimulation

LeetCode ↗54% acc.

MediumMerge Intervals✓ Our Solution

ArraySorting

LeetCode ↗49% acc.

MediumSort Colors✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗68% acc.

MediumEdit Distance✓ Our Solution

StringDynamic Programming

LeetCode ↗59% acc.

HardLargest Rectangle in Histogram✓ Our Solution

ArrayStackMonotonic Stack

LeetCode ↗47% acc.

HardMaximal Rectangle✓ Our Solution

ArrayDynamic ProgrammingStackMatrix+1

LeetCode ↗54% acc.

MediumTriangle✓ Our Solution

ArrayDynamic Programming

LeetCode ↗59% acc.

MediumLargest 1-Bordered Square✓ Our Solution

ArrayDynamic ProgrammingMatrix

LeetCode ↗51% acc.

EasyContains Duplicate✓ Our Solution

ArrayHash TableSorting

LeetCode ↗63% acc.

HardBasic Calculator✓ Our Solution

MathStringStackRecursion

LeetCode ↗46% acc.

EasyImplement Stack using Queues✓ Our Solution

StackDesignQueue

LeetCode ↗67% acc.

HardMaximum Profit in Job Scheduling✓ Our Solution

ArrayBinary SearchDynamic ProgrammingSorting

LeetCode ↗54% acc.

HardLongest Increasing Path in a Matrix✓ Our Solution

ArrayDynamic ProgrammingDepth-First SearchBreadth-First Search+4

LeetCode ↗55% acc.

HardMax Sum of Rectangle No Larger Than K✓ Our Solution

ArrayBinary SearchMatrixPrefix Sum+1

LeetCode ↗45% acc.

MediumMake Costs of Paths Equal in a Binary Tree✓ Our Solution

ArrayDynamic ProgrammingGreedyTree+1

LeetCode ↗57% acc.

MediumPeak Index in a Mountain Array✓ Our Solution

ArrayBinary Search

LeetCode ↗68% acc.

MediumAll Nodes Distance K in Binary Tree✓ Our Solution

Hash TableTreeDepth-First SearchBreadth-First Search+1

LeetCode ↗66% acc.

MediumOpen the Lock✓ Our Solution

ArrayHash TableStringBreadth-First Search

LeetCode ↗61% acc.

100

EasyLinked List Cycle✓ Our Solution

Hash TableLinked ListTwo Pointers

LeetCode ↗53% acc.