Wagner-Fischer algorithm is used to find ____________
Longest common subsequence
Longest increasing subsequence
Edit distance between two strings
Longest decreasing subsequence
Correct Answer: C — Edit distance between two strings
Explanation:
Wagner-Fischer algorithm is used to find the edit distance between two strings.