What is the space complexity of the following dynamic programming implementation of the longest common subsequence problem where length of one string is “m” and the length of the other string is “n”?

• A. O(n)
• B. O(m)
• C. O(m + n)
• D. O(mn)View Answer