Skip to content

Commit dd69918

Browse files
authored
Update subsequence_algorithms.py
1 parent 4b9949c commit dd69918

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

dynamic_programming/subsequence_algorithms.py

+2-1
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,8 @@ def longest_increasing_subsequence(array: list[int]) -> list[int]:
7575

7676

7777
# Longest Common Subsequence (LCS)
78-
def longest_common_subsequence(first_sequence: str, second_sequence: str):
78+
def longest_common_subsequence(first_sequence: str, second_sequence: str) -> tuple[int, str]:
79+
7980
"""
8081
Finds the longest common subsequence between two sequences (strings).
8182
Also returns the subsequence found.

0 commit comments

Comments
 (0)