strings questions

`String.prototype.localeCompare` compares two strings in the current locale and returns a number indicating whether the calling string comes before, after, or is equal to the compared string. 

const str1 = 'apple';
const str2 = 'banana';
const result = str1.localeCompare(str2);
console.log(result); // -1 (str1 is less than str2)

`String.prototype.concat` combines multiple strings into one string. It does not modify the original strings but returns a new concatenated string. 

const str1 = 'hello';
const str2 = 'world';
const combined = str1.concat(' ', str2);
console.log(combined); // 'hello world'

`String.prototype.split` splits a string into an array of substrings based on a specified separator. The separator can be a string or regular expression. 

const str = 'a,b,c';
const arr = str.split(',');
console.log(arr); // ['a', 'b', 'c']

Use dynamic programming to build a table where each cell represents the length of the longest common subsequence up to those indices. For example, for 'abcde' and 'aceb', the longest common subsequence is 'ace' with length 3.