feat(benchmarks): Update with 115 problems large n data

- Expand large n benchmark data from 24 to 115 problems
- Add new dramatic speedups to README table:
  - Buy Sell Stock: 2,000× (Running Min vs Nested Loops)
  - Partition Sum: 1,000× (2D DP vs 1D DP Space-Opt)
  - Non-Overlap Intervals: 617× (Greedy Sort vs DP Array)
  - Target Sum: 73× (DP Transform vs Memoization)
  - Koko Bananas: 72× (Binary Search vs Linear Search)
- Add descriptive method name mappings for new problems
- Add short problem name mappings for display

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>

Author: lufftw

README.md

@@ -69,25 +69,29 @@ heap           107.34ms         3/3  O(n log k) time, O(k) space
 
 ```
 Benchmark Results (n = 5,000)
-┌──────────────────────┬────────────────────────┬─────────────────────┬───────────┬───────────────────┬────────────────────┐
-│ Problem              │ Fast                   │ Slow                │ Speedup   │ Time Complexity   │ Space Complexity   │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0010 Regex Matching  │ Top-down Memo 0.08ms   │ Bottom-up DP 5.3s   │ 66,000×   │ O(mn) vs O(mn)    │ O(m*n) vs O(m*n)   │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0044 Wildcard Match  │ Greedy Backtrack 1.4ms │ 2D DP Table 10.0s   │ 7,000×    │ O(mn) vs O(mn)    │ O(1) vs O(m*n)     │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0011 Container Water │ Two Pointers 0.75ms    │ Nested Loops 4.9s   │ 7,000×    │ O(n) vs O(n^2)    │ O(1) vs O(1)       │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0016 3Sum Closest    │ Two Ptr+Prune 1.1ms    │ Two Ptr Basic 1.4s  │ 1,000×    │ O(n²) vs O(n²)    │ O(1) vs O(1)       │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0001 Two Sum         │ Hash Map 0.66ms        │ Nested Loops 70.1ms │ 106×      │ O(n) vs O(n²)     │ O(n) vs O(1)       │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0055 Jump Game       │ Greedy 1.7ms           │ DP Array 10.9ms     │ 7×        │ O(n) vs O(n^2)    │ O(1) vs O(n)       │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0033 Search Rotated  │ Binary Search 0.48ms   │ Linear Scan 1.1ms   │ 2×        │ O(log n) vs O(n)  │ O(1) vs O(1)       │
-├──────────────────────┼────────────────────────┼─────────────────────┼───────────┼───────────────────┼────────────────────┤
-│ 0042 Trapping Rain   │ Two Pointers 1.8ms     │ Prefix Arrays 3.7ms │ 2×        │ O(n) vs O(n)      │ O(1) vs O(n)       │
-└──────────────────────┴────────────────────────┴─────────────────────┴───────────┴───────────────────┴────────────────────┘
+┌───────────────────────┬────────────────────────┬────────────────────────┬───────────┬─────────────────────┬──────────────────────┐
+│ Problem               │ Fast                   │ Slow                   │ Speedup   │ Time Complexity     │ Space Complexity     │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0010 Regex Matching   │ Top-down Memo 0.08ms   │ Bottom-up DP 5.3s      │ 62,000×   │ O(mn) vs O(mn)      │ O(mn) vs O(mn)       │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0044 Wildcard Match   │ Greedy Backtrack 1.4ms │ 2D DP Table 10.0s      │ 7,000×    │ O(mn) vs O(mn)      │ O(1) vs O(mn)        │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0011 Container Water  │ Two Pointers 0.75ms    │ Nested Loops 4.9s      │ 7,000×    │ O(n) vs O(n²)       │ O(1) vs O(1)         │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0121 Buy Sell Stock   │ Running Min 2.0ms      │ Nested Loops 3.1s      │ 2,000×    │ O(n) vs O(n²)       │ O(1) vs O(1)         │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0416 Partition Sum    │ 2D DP Table 0.08ms     │ 1D DP Space-Opt 96.6ms │ 1,000×    │ O(n×target) vs same │ O(n×target) vs O(t)  │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0016 3Sum Closest     │ Two Ptr+Prune 1.1ms    │ Two Ptr Basic 1.4s     │ 1,000×    │ O(n²) vs O(n²)      │ O(1) vs O(1)         │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0435 Non-Overlap Intv │ Greedy Sort 5.0ms      │ DP Array 3.1s          │ 617×      │ O(n log n) vs O(n²) │ O(1) vs O(n)         │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0001 Two Sum          │ Hash Map 0.66ms        │ Nested Loops 70.1ms    │ 106×      │ O(n) vs O(n²)       │ O(n) vs O(1)         │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0494 Target Sum       │ DP Transform 0.04ms    │ Memoization 3.2ms      │ 73×       │ O(n×sum) vs same    │ O(sum) vs O(n×sum)   │
+├───────────────────────┼────────────────────────┼────────────────────────┼───────────┼─────────────────────┼──────────────────────┤
+│ 0875 Koko Bananas     │ Binary Search 14.6ms   │ Linear Search 1.1s     │ 72×       │ O(n log m) vs O(nm) │ O(1) vs O(1)         │
+└───────────────────────┴────────────────────────┴────────────────────────┴───────────┴─────────────────────┴──────────────────────┘
 ```
 
 📊 [Full benchmark: 100+ problems, 300+ solutions →](docs/benchmarks.md)