Hint 2. Unlike the Hamming distance question, it doesn't work here to assume that the input lists are the same length, since even if they start out the same length, everytime you do and insert or delete, the length of one of the lists changes. So, the base case needs to consider both lists. If either list is null, then you have reached the base case.