Interview Prep/Companies/Goldman Sachs

Goldman Sachs

100 questions tracked99 with solutions

🔍

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

Showing 100 of 100 questions

HardTrapping Rain Water✓ Our Solution

100

ArrayTwo PointersDynamic ProgrammingStack+1

LeetCode ↗65% acc.

HardMedian of Two Sorted Arrays✓ Our Solution

ArrayBinary SearchDivide and Conquer

LeetCode ↗44% acc.

EasyFirst Unique Character in a String✓ Our Solution

Hash TableStringQueueCounting

LeetCode ↗64% acc.

MediumFraction to Recurring Decimal✓ Our Solution

Hash TableMathString

LeetCode ↗26% acc.

EasyBest Time to Buy and Sell Stock✓ Our Solution

ArrayDynamic Programming

LeetCode ↗55% acc.

MediumNumber of Islands✓ Our Solution

ArrayDepth-First SearchBreadth-First SearchUnion Find+1

LeetCode ↗62% acc.

MediumMinimum Path Sum✓ Our Solution

ArrayDynamic ProgrammingMatrix

LeetCode ↗66% acc.

MediumString Compression✓ Our Solution

Two PointersString

LeetCode ↗58% acc.

EasyTwo Sum✓ Our Solution

ArrayHash Table

LeetCode ↗56% acc.

MediumLRU Cache✓ Our Solution

Hash TableLinked ListDesignDoubly-Linked List

LeetCode ↗45% acc.

MediumGroup Anagrams✓ Our Solution

ArrayHash TableStringSorting

LeetCode ↗71% acc.

MediumFind Minimum in Rotated Sorted Array✓ Our Solution

ArrayBinary Search

LeetCode ↗53% acc.

MediumContainer With Most Water✓ Our Solution

ArrayTwo PointersGreedy

LeetCode ↗58% acc.

MediumDecode Ways✓ Our Solution

StringDynamic Programming

LeetCode ↗37% acc.

MediumLongest Substring Without Repeating Characters✓ Our Solution

Hash TableStringSliding Window

LeetCode ↗37% acc.

MediumSearch in Rotated Sorted Array✓ Our Solution

ArrayBinary Search

LeetCode ↗43% acc.

MediumMinimize the Maximum of Two Arrays✓ Our Solution

MathBinary SearchNumber Theory

LeetCode ↗31% acc.

MediumBest Time to Buy and Sell Stock II✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗70% acc.

MediumKth Largest Element in an Array✓ Our Solution

ArrayDivide and ConquerSortingHeap (Priority Queue)+1

LeetCode ↗68% acc.

HardValid Arrangement of Pairs✓ Our Solution

Depth-First SearchGraphEulerian Circuit

LeetCode ↗66% acc.

MediumMerge Intervals✓ Our Solution

ArraySorting

LeetCode ↗49% acc.

MediumConstruct Smallest Number From DI String✓ Our Solution

StringBacktrackingStackGreedy

LeetCode ↗86% acc.

MediumLongest Palindromic Substring✓ Our Solution

Two PointersStringDynamic Programming

LeetCode ↗36% acc.

EasyPower of Three✓ Our Solution

MathRecursion

LeetCode ↗48% acc.

MediumLongest Increasing Subsequence✓ Our Solution

ArrayBinary SearchDynamic Programming

LeetCode ↗58% acc.

MediumMaximum Subarray✓ Our Solution

ArrayDivide and ConquerDynamic Programming

LeetCode ↗52% acc.

MediumMinimum Cost Homecoming of a Robot in a Grid✓ Our Solution

ArrayGreedy

LeetCode ↗51% acc.

EasyValid Parentheses✓ Our Solution

StringStack

LeetCode ↗42% acc.

MediumJump Game✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗39% acc.

HardCount Palindromic Subsequences✓ Our Solution

StringDynamic Programming

LeetCode ↗39% acc.

MediumRange Product Queries of Powers✓ Our Solution

ArrayBit ManipulationPrefix Sum

LeetCode ↗42% acc.

EasyKeep Multiplying Found Values by Two✓ Our Solution

ArrayHash TableSortingSimulation

LeetCode ↗71% acc.

MediumCount Number of Texts✓ Our Solution

Hash TableMathStringDynamic Programming

LeetCode ↗49% acc.

MediumFind All Good Indices✓ Our Solution

ArrayDynamic ProgrammingPrefix Sum

LeetCode ↗40% acc.

HardSliding Window Maximum✓ Our Solution

ArrayQueueSliding WindowHeap (Priority Queue)+1

LeetCode ↗48% acc.

MediumSuccessful Pairs of Spells and Potions✓ Our Solution

ArrayTwo PointersBinary SearchSorting

LeetCode ↗45% acc.

EasyDetermine if Two Events Have Conflict✓ Our Solution

ArrayString

LeetCode ↗52% acc.

MediumSearch a 2D Matrix✓ Our Solution

ArrayBinary SearchMatrix

LeetCode ↗52% acc.

MediumString to Integer (atoi)✓ Our Solution

String

LeetCode ↗19% acc.

MediumProduct of Array Except Self✓ Our Solution

ArrayPrefix Sum

LeetCode ↗68% acc.

MediumSubarray Sum Equals K✓ Our Solution

ArrayHash TablePrefix Sum

LeetCode ↗45% acc.

MediumHouse Robber✓ Our Solution

ArrayDynamic Programming

LeetCode ↗52% acc.

MediumPow(x, n)✓ Our Solution

MathRecursion

LeetCode ↗37% acc.

MediumWord Search✓ Our Solution

ArrayStringBacktrackingDepth-First Search+1

LeetCode ↗45% acc.

EasyLinked List Cycle✓ Our Solution

Hash TableLinked ListTwo Pointers

LeetCode ↗53% acc.

MediumNext Permutation✓ Our Solution

ArrayTwo Pointers

LeetCode ↗43% acc.

EasyPascal's Triangle✓ Our Solution

ArrayDynamic Programming

LeetCode ↗77% acc.

MediumFind Peak Element✓ Our Solution

ArrayBinary Search

LeetCode ↗47% acc.

EasyClimbing Stairs✓ Our Solution

MathDynamic ProgrammingMemoization

LeetCode ↗54% acc.

EasySqrt(x)✓ Our Solution

MathBinary Search

LeetCode ↗40% acc.

EasyMissing Number✓ Our Solution

ArrayHash TableMathBinary Search+2

LeetCode ↗70% acc.

MediumMinimum Size Subarray Sum✓ Our Solution

ArrayBinary SearchSliding WindowPrefix Sum

LeetCode ↗49% acc.

MediumInsert Delete GetRandom O(1)✓ Our Solution

ArrayHash TableMathDesign+1

LeetCode ↗55% acc.

MediumTop K Frequent Elements✓ Our Solution

ArrayHash TableDivide and ConquerSorting+4

LeetCode ↗65% acc.

MediumMaximum Product Subarray✓ Our Solution

ArrayDynamic Programming

LeetCode ↗35% acc.

MediumGas Station✓ Our Solution

ArrayGreedy

LeetCode ↗46% acc.

MediumMinimum Number of Arrows to Burst Balloons✓ Our Solution

ArrayGreedySorting

LeetCode ↗60% acc.

HardFind Median from Data Stream✓ Our Solution

Two PointersDesignSortingHeap (Priority Queue)+1

LeetCode ↗53% acc.

MediumMaximal Square✓ Our Solution

ArrayDynamic ProgrammingMatrix

LeetCode ↗49% acc.

MediumDecode String✓ Our Solution

StringStackRecursion

LeetCode ↗61% acc.

MediumMaximum XOR of Two Numbers in an Array✓ Our Solution

ArrayHash TableBit ManipulationTrie

LeetCode ↗53% acc.

EasyNext Greater Element I✓ Our Solution

ArrayHash TableStackMonotonic Stack

LeetCode ↗75% acc.

HardBest Time to Buy and Sell Stock IV✓ Our Solution

ArrayDynamic Programming

LeetCode ↗47% acc.

EasyPascal's Triangle II✓ Our Solution

ArrayDynamic Programming

LeetCode ↗66% acc.

MediumSet Matrix Zeroes✓ Our Solution

ArrayHash TableMatrix

LeetCode ↗61% acc.

MediumLetter Combinations of a Phone Number✓ Our Solution

Hash TableStringBacktracking

LeetCode ↗64% acc.

HardN-Queens✓ Our Solution

ArrayBacktracking

LeetCode ↗73% acc.

EasyMerge Two Sorted Lists✓ Our Solution

Linked ListRecursion

LeetCode ↗67% acc.

HardThe Skyline Problem✓ Our Solution

ArrayDivide and ConquerBinary Indexed TreeSegment Tree+3

LeetCode ↗44% acc.

MediumSpiral Matrix✓ Our Solution

ArrayMatrixSimulation

LeetCode ↗54% acc.

HardFirst Missing Positive✓ Our Solution

ArrayHash Table

LeetCode ↗41% acc.

MediumAdd Two Numbers✓ Our Solution

Linked ListMathRecursion

LeetCode ↗46% acc.

EasyRoman to Integer✓ Our Solution

Hash TableMathString

LeetCode ↗65% acc.

EasyCount Number of Pairs With Absolute Difference K✓ Our Solution

ArrayHash TableCounting

LeetCode ↗85% acc.

HardCandy✓ Our Solution

ArrayGreedy

LeetCode ↗47% acc.

MediumNext Greater Element III✓ Our Solution

MathTwo PointersString

LeetCode ↗35% acc.

MediumFraction Addition and Subtraction✓ Our Solution

MathStringSimulation

LeetCode ↗66% acc.

Medium3Sum✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗37% acc.

MediumPermutations✓ Our Solution

ArrayBacktracking

LeetCode ↗81% acc.

MediumAmount of Time for Binary Tree to Be Infected✓ Our Solution

Hash TableTreeDepth-First SearchBreadth-First Search+1

LeetCode ↗64% acc.

EasyReverse String✓ Our Solution

Two PointersString

LeetCode ↗80% acc.

MediumInteger to Roman✓ Our Solution

Hash TableMathString

LeetCode ↗69% acc.

MediumLongest Substring with At Most K Distinct Characters

Hash TableStringSliding Window

LeetCode ↗49% acc.

MediumPermutation in String✓ Our Solution

Hash TableTwo PointersStringSliding Window

LeetCode ↗47% acc.

MediumReorder List✓ Our Solution

Linked ListTwo PointersStackRecursion

LeetCode ↗63% acc.

EasyIntersection of Two Linked Lists✓ Our Solution

Hash TableLinked ListTwo Pointers

LeetCode ↗61% acc.

MediumFind the Duplicate Number✓ Our Solution

ArrayTwo PointersBinary SearchBit Manipulation

LeetCode ↗63% acc.

MediumLargest Number✓ Our Solution

ArrayStringGreedySorting

LeetCode ↗41% acc.

EasyValid Anagram✓ Our Solution

Hash TableStringSorting

LeetCode ↗67% acc.

MediumRotate Array✓ Our Solution

ArrayMathTwo Pointers

LeetCode ↗43% acc.

MediumRotate Image✓ Our Solution

ArrayMathMatrix

LeetCode ↗78% acc.

MediumJump Game II✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗42% acc.

MediumValid Sudoku✓ Our Solution

ArrayHash TableMatrix

LeetCode ↗62% acc.

EasyContains Duplicate II✓ Our Solution

ArrayHash TableSliding Window

LeetCode ↗49% acc.

MediumUnique Paths✓ Our Solution

MathDynamic ProgrammingCombinatorics

LeetCode ↗66% acc.

EasyMerge Sorted Array✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗53% acc.

MediumQuery Kth Smallest Trimmed Number✓ Our Solution

ArrayStringDivide and ConquerSorting+3

LeetCode ↗46% acc.

MediumRemove Duplicate Letters✓ Our Solution

StringStackGreedyMonotonic Stack

LeetCode ↗51% acc.

MediumZigzag Conversion✓ Our Solution

String

LeetCode ↗52% acc.

100

MediumInterleaving String✓ Our Solution

StringDynamic Programming

LeetCode ↗42% acc.