[text] q1

Viewer

  1. Given two strings sting-1 and string-2, return the length of their longest common subsequence. If there is no common subsequence, return 0.  A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters. For example, "ace" is a subsequence of "abcde". A common subsequence of two strings is a subsequence that is common to both strings.
  2.  
  3. As a programmer you should use "dynamic approach" to solve this problem.
  4.  
  5. Sample Input and Output:
  6.  
  7. Input:
  8.  
  9. string1 =" VITCHENNAI"
  10. string2 =" VITVELLORE"
  11.  
  12. Output:
  13.  
  14. 2 --> sample output

Editor

You can edit this paste and save as new:


File Description
  • q1
  • Paste Code
  • 24 Mar-2023
  • 656 Bytes
You can Share it: