Playlist Similarity

This problem is part of solulu Pro

Two friends have song playlists written as strings of letters (each letter is a song). The similarity is the length of the longest sequence of songs that appears in both playlists in the same order (not necessarily…