Skip to content

Commit e488aad

Browse files
authored
Update README.md
1 parent 592fa7f commit e488aad

File tree

1 file changed

+9
-0
lines changed
  • Dynamic Programming/Longest_Common_Subsequence

1 file changed

+9
-0
lines changed

Dynamic Programming/Longest_Common_Subsequence/README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -24,6 +24,15 @@ Length of the LCS: 4
2424
- Otherwise we check, if next charcter is match to the this charcter than we go to that side and decrease the size of the string and add one to our answer.
2525
- At the last we get the length of the longest common subsequence.
2626

27+
### Outputs
28+
Test 1
29+
30+
![TEST_1](https://user-images.githubusercontent.com/78487398/135711567-6d57c89e-e872-4a89-9bdb-7e486eeb30c5.png)
31+
32+
Test 2
33+
34+
![TEST_2](https://user-images.githubusercontent.com/78487398/135711569-b93c7e53-b888-4919-8b95-2d3733bbdab0.png)
35+
2736
### Time and Space Complexity
2837
- Time Complexity: `O(len_of_string1*len_of_string2)`
2938
- Space Complexity:`O(len_of_the_lcs)`

0 commit comments

Comments
 (0)