Why two strings need a grid

• A

  Because the strings may have different lengths

• B

  Because progress through each string is independent and both must be tracked

• C

  Because a subsequence can run backwards through either string

• D

  Because every character has to be compared against every other character in turn