# Out of Boundary Paths DP

**Idea.** DP steps from each cell; mod 1e9+7.

```python
pass  # sketch
```

**Interview tip.** Name the invariant and complexity first, then dry-run a tiny example.

*Disclosure: practice note shared by the Linkjob AI team.* For live mock-interview practice see [linkjob.ai](https://www.linkjob.ai/).
