1. (10 pts, standard.) Design an algorithm that finds a longest common subsequence between two given strings such that t
Posted: Thu May 05, 2022 12:43 pm
1. (10 pts, standard.) Design an algorithm that finds a longest common subsequence between two given strings such that the subsequence starts with symbol ‘a' and ends with symbol ‘b’ and in between, there are exactly two 'c'. When the desired subsequence does not exist, your algorithm returns None. I will grade on the efficiency of your algorithm.