package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
# README
Word Break
| Solution Idx | Time Complexity | Space Complexity | Comment |
|---|---|---|---|
| 1 | ?? | Recursive | TLE Definitely |
| 2 | ?? | Recursive | TLE, another recursive solution |
| 3 | ?? | O(m) | OK, but just using overlapping sub problem property with simple tabulation |
| 4 | O(n^2) | O(n) | Full DP tabulation, without recursion |