Goldman Sachs
246 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| 42. Trapping Rain Water | Hard | 100% | TopicsArrayTwo PointersDynamic ProgrammingStackMonotonic Stack |
| 4. Median of Two Sorted Arrays | Hard | 80% | TopicsArrayBinary SearchDivide and Conquer |
| 387. First Unique Character in a String | Easy | 77.6% | TopicsHash TableStringQueueCounting |
| 1086. High Five | Easy | 75.8% | TopicsArrayHash TableSortingHeap (Priority Queue) |
| Fraction to Recurring Decimal | Medium | 75.1% | TopicsHash TableMathString |
| Minimum Path Sum | Medium | 70.3% | TopicsArrayDynamic ProgrammingMatrix |
| 11. Container With Most Water | Medium | 65.8% | TopicsArrayTwo PointersGreedy |
| 146. LRU Cache | Medium | 65.1% | TopicsHash TableLinked ListDesignDoubly-Linked List |
| 3. Longest Substring Without Repeating Characters | Medium | 64.4% | TopicsHash TableStringSliding Window |
| 443. String Compression | Medium | 62.2% | TopicsTwo PointersString |
| 56. Merge Intervals | Medium | 60.5% | TopicsArraySortingQuicksort |
| 200. Number of Islands | Medium | 59.6% | TopicsArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix |
| 33. Search in Rotated Sorted Array | Medium | 57.7% | TopicsArrayBinary Search |
| 49. Group Anagrams | Medium | 56.6% | TopicsArrayHash TableStringSorting |
| 1823. Find the Winner of the Circular Game | Medium | 56.6% | TopicsArrayMathRecursionQueueSimulation |
| 121. Best Time to Buy and Sell Stock | Easy | 55.5% | TopicsArrayDynamic Programming |
| 1648. Sell Diminishing-Valued Colored Balls | Medium | 55.5% | TopicsArrayMathBinary SearchGreedySortingHeap (Priority Queue) |
| 1. Two Sum | Easy | 54.3% | TopicsArrayHash Table |
| Find Minimum in Rotated Sorted Array | Medium | 54.3% | TopicsArrayBinary Search |
| Longest Palindromic Subsequence | Medium | 54.3% | TopicsStringDynamic Programming |
| Knight Probability in Chessboard | Medium | 53% | TopicsDynamic Programming |
| 53. Maximum Subarray | Medium | 51.6% | TopicsArrayDivide and ConquerDynamic Programming |
| 91. Decode Ways | Medium | 51.6% | TopicsStringDynamic Programming |
| 2097. Valid Arrangement of Pairs | Hard | 50.1% | TopicsArrayDepth-First SearchGraph TheoryEulerian CircuitEulerian PathSemi-Eulerian Graph |
| Robot Return to Origin | Easy | 50.1% | TopicsStringSimulation |
