Micro-Drill #127 — Unique paths grid DP

Recursion & DP Target: 10s

1D DP accumulation for grid paths. Space-optimized from 2D.

dp = [1] * n
for _ in range(1, m):
    for j in range(1, n):
        dp[j] += dp[j-1]

Type it from memory. Go.