Two Sigma
20 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| Random Pick with Weight | Medium | 100% | TopicsArrayMathBinary SearchPrefix SumRandomized |
| Number of Provinces | Medium | 93.2% | TopicsDepth-First SearchBreadth-First SearchUnion-FindGraph Theory |
| Multiply Strings | Medium | 93.2% | TopicsMathStringSimulation |
| 1186. Maximum Subarray Sum with One Deletion | Medium | 93.2% | TopicsArrayDynamic Programming |
| Wildcard Matching | Hard | 90.4% | TopicsStringDynamic ProgrammingGreedyRecursion |
| 1048. Longest String Chain | Medium | 90.4% | TopicsArrayHash TableTwo PointersStringDynamic ProgrammingSorting |
| Game of Life | Medium | 90.4% | TopicsArrayMatrixSimulation |
| 342. Power of Four | Easy | 90.4% | TopicsMathBit ManipulationRecursion |
| 349. Intersection of Two Arrays | Easy | 90.4% | TopicsArrayHash TableTwo PointersBinary SearchSorting |
| 918. Maximum Sum Circular Subarray | Medium | 90.4% | TopicsArrayDivide and ConquerDynamic ProgrammingQueueMonotonic Queue |
| 2050. Parallel Courses III | Hard | 83.6% | TopicsArrayDynamic ProgrammingGraph TheoryTopological SortDirected Acyclic Graph |
| 212. Word Search II | Hard | 83.6% | TopicsArrayStringBacktrackingTrieMatrix |
| 23. Merge k Sorted Lists | Hard | 67.3% | TopicsLinked ListDivide and ConquerHeap (Priority Queue)Merge SortTournament Sort |
| 2502. Design Memory Allocator | Medium | 67.3% | TopicsArrayHash TableDesignSimulation |
| 20. Valid Parentheses | Easy | 67.3% | TopicsStringStackBracket Sequences |
| Meeting Rooms II | Medium | 57.8% | TopicsArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum |
| 200. Number of Islands | Medium | 57.8% | TopicsArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix |
| House Robber III | Medium | 57.8% | TopicsDynamic ProgrammingTreeDepth-First SearchBinary TreeDP on Trees |
| 1801. Number of Orders in the Backlog | Medium | 57.8% | TopicsArrayHeap (Priority Queue)Simulation |
| 10. Regular Expression Matching | Hard | 57.8% | TopicsStringDynamic ProgrammingRecursion |
