company prep
PayPal
Problems frequently reported at PayPal, in course order. Solve the must-dos first.
1 easy8 medium1 hardSimulation ×2Prefix & suffix passes ×1Matrix traversal & in-place transforms ×1Stack for matching & nesting ×1Greedy with a heap ×1Two heaps (median) ×1
10 · Arrays & Strings
- #238Product of Array Except SelfMediummust-do
11 · Matrices & Simulation
- #6Zigzag ConversionMedium
16 · Stacks & Monotonic Stack
- #735Asteroid CollisionMediummust-do
24 · Heaps & Priority Queues
- #1046Last Stone WeightEasy
- #295Find Median from Data StreamHardmust-do
- #355Design TwitterMedium
31 · Backtracking
- #79Word SearchMediummust-do
35 · Dynamic Programming
- #322Coin ChangeMediummust-do
- #221Maximal SquareMedium
- #300Longest Increasing SubsequenceMediummust-do