Two Sigma LeetCode Questions
19 questions all-time · 3 easy · 11 medium · 5 hard
| # | Problem | Difficulty | Frequency | Acceptance |
|---|---|---|---|---|
| 1 | Random Pick with Weight Array, Math, Binary Search, Prefix Sum, Randomized | Medium | 100 | 0.5% |
| 2 | Number of Provinces Depth-First Search, Breadth-First Search, Union-Find, Graph Theory | Medium | 94 | 0.7% |
| 3 | Maximum Subarray Sum with One Deletion Array, Dynamic Programming | Medium | 94 | 0.5% |
| 4 | Wildcard Matching String, Dynamic Programming, Greedy, Recursion | Hard | 92 | 0.3% |
| 5 | Longest String Chain Array, Hash Table, Two Pointers, String, Dynamic Programming, Sorting | Medium | 92 | 0.6% |
| 6 | Game of Life Array, Matrix, Simulation | Medium | 92 | 0.7% |
| 7 | Power of Four Math, Bit Manipulation, Recursion | Easy | 92 | 0.5% |
| 8 | Intersection of Two Arrays Array, Hash Table, Two Pointers, Binary Search, Sorting | Easy | 92 | 0.8% |
| 9 | Maximum Sum Circular Subarray Array, Divide and Conquer, Dynamic Programming, Queue, Monotonic Queue | Medium | 92 | 0.5% |
| 10 | Multiply Strings Math, String, Simulation | Medium | 87 | 0.4% |
| 11 | Parallel Courses III Array, Dynamic Programming, Graph Theory, Topological Sort | Hard | 80 | 0.7% |
| 12 | Word Search II Array, String, Backtracking, Trie, Matrix | Hard | 80 | 0.4% |
| 13 | Merge k Sorted Lists Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort | Hard | 65 | 0.6% |
| 14 | Minimum Space Wasted From Packaging Array, Binary Search, Sorting, Prefix Sum | Hard | 65 | 0.3% |
| 15 | Design Memory Allocator Array, Hash Table, Design, Simulation | Medium | 65 | 0.5% |
| 16 | Valid Parentheses String, Stack | Easy | 65 | 0.4% |
| 17 | Meeting Rooms II Array, Two Pointers, Greedy, Sorting, Heap (Priority Queue), Prefix Sum | Medium | 55 | 0.5% |
| 18 | Number of Islands Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix | Medium | 55 | 0.6% |
| 19 | House Robber III Dynamic Programming, Tree, Depth-First Search, Binary Tree | Medium | 55 | 0.6% |
How to read this list
The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.
Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.