Goldman Sachs
246 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| 724. Find Pivot Index | Easy | 21.1% | TopicsArrayPrefix Sum |
| Cherry Pickup | Hard | 21.1% | TopicsArrayDynamic ProgrammingMatrix |
| 1146. Snapshot Array | Medium | 21.1% | TopicsArrayHash TableBinary SearchDesignPersistent Data Structure |
| Maximum Average Subarray I | Easy | 21.1% | TopicsArraySliding Window |
| 1044. Longest Duplicate Substring | Hard | 21.1% | TopicsStringBinary SearchSliding WindowRolling HashSuffix ArrayHash FunctionSuffix AutomatonSuffix TreeZ AlgorithmBoyer–Moore String-Search Algorithm |
| 103. Binary Tree Zigzag Level Order Traversal | Medium | 21.1% | TopicsTreeBreadth-First SearchBinary Tree |
| 231. Power of Two | Easy | 21.1% | TopicsMathBit ManipulationRecursion |
| 980. Unique Paths III | Hard | 21.1% | TopicsArrayBacktrackingBit ManipulationMatrixHamiltonian Path |
| 2095. Delete the Middle Node of a Linked List | Medium | 21.1% | TopicsLinked ListTwo Pointers |
| 1106. Parsing A Boolean Expression | Hard | 21.1% | TopicsStringStackRecursion |
| Find Shortest Path with K Hops | Hard | 21.1% | TopicsGraph TheoryHeap (Priority Queue)Shortest Path |
| 1245. Tree Diameter | Medium | 21.1% | TopicsTreeDepth-First SearchBreadth-First SearchGraph TheoryTopological SortDP on Trees |
| 1247. Minimum Swaps to Make Strings Equal | Medium | 21.1% | TopicsMathStringGreedy |
| Minimum Cost to Reach City With Discounts | Medium | 21.1% | TopicsGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm |
| 46. Permutations | Medium | 21.1% | TopicsArrayBacktracking |
| 973. K Closest Points to Origin | Medium | 21.1% | TopicsArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)QuickselectK-D Tree |
| 853. Car Fleet | Medium | 21.1% | TopicsArrayStackSortingMonotonic Stack |
| 1277. Count Square Submatrices with All Ones | Medium | 21.1% | TopicsArrayDynamic ProgrammingMatrix |
| Reverse Words in a String | Medium | 21.1% | TopicsTwo PointersString |
| Remove Duplicates from Sorted Array | Easy | 21.1% | TopicsArrayTwo Pointers |
| 934. Shortest Bridge | Medium | 21.1% | TopicsArrayDepth-First SearchBreadth-First SearchMatrix |
| 1472. Design Browser History | Medium | 21.1% | TopicsArrayLinked ListStackDesignDoubly-Linked ListData Stream |
| Lowest Common Ancestor of a Binary Tree | Medium | 21.1% | TopicsTreeDepth-First SearchBinary TreeBinary LiftingLowest Common Ancestor |
| 242. Valid Anagram | Easy | 21.1% | TopicsHash TableStringSorting |
| 692. Top K Frequent Words | Medium | 21.1% | TopicsArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting |
