Quiz: String DP Patterns

Which pattern applies to both LCS and Edit Distance problems?

1. A.Sorting both strings first
2. B.Using a single 1D array only
3. C.2D DP comparing characters at each position
4. D.Greedy selection