Longest Common Subsequence
Hard
Given two strings, find the length of their longest common subsequence (LCS). A subsequence is a sequence of characters that can be derived from a string by deleting zero or more elements, without changing the order of the remaining elements.
Example:
Input: s1 = 'acabac', s2 = 'aebab'
Output: 3