Run results for: longestCommonPrefix

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/80.0.3987.87 Safari/537.36

Browser: Chrome 80

Operating system: Linux

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
LCP	21164.4 Ops/sec
LCP opt	43793.3 Ops/sec
LCP short string	75109.8 Ops/sec
LCP opt short string	112069.5 Ops/sec

Script Preparation code:

function longestCommonPrefixOpt(strs) {
  // handle invalid input
  if (!Array.isArray(strs) || !strs.length) return '';
  // sort array into shortest -> longest word
  const sorted = strs.sort((a, b) => a.length - b.length);
  // the longest possible prefix is whatever the shortest word is, so set a max variable
  const max = sorted[0].length;
  // decrement through the number of possible characters in the shortest word
  for (let prefixLength = max; prefixLength >= 0;  prefixLength--) {
    // slice the shortest word up to the current prefix length
    const curPrefix = sorted[0].slice(0, prefixLength);
    // set variable to track whether the current prefix slice exists
    let isCommonPrefix = true;
    // set starting index for other strings to check
    let strToCheck = 1;
    // while the prefix still exists in all previous strings checked
    // AND while our strToCheck index still has valid item in strs arr
    // THEN if the current string to check DOES NOT start with the prefix,
    //  we know we can move on so set isCommonPrefix to false

    // while (isCommonPrefix && strToCheck < strs.length) {
    //   if (strs[strToCheck].indexOf(curPrefix) !== 0) isCommonPrefix = false;
    //   strToCheck++;
    // }
    for(let str of strs){
      // console.log('curprefix:', curPrefix);
      // console.log('str:',str);
      if(str.indexOf(curPrefix) !== 0) isCommonPrefix = false;
    }
    // if we make it through all subsequent strs and it is still a common prefix, return the prefix!
    if (isCommonPrefix) return curPrefix;
  }
  return '';
};




// O(n*m) time complexity solution 
function longestCommonPrefix(strs) {
  //return empty string is an empty array is passed in 
  if (!strs.length) return '';
  // iterate through the letters in the string at the 0th index of the array 
  for (let i = 0; i < strs[0].length; i++) {
    //iterate through the strings in the array
    for (let str of strs) {
      // console.log('str', str);
      // console.log('i', i);
      //compare the letter at index i of the string at index i 
      // with the letter at index i of the string at the 0th index of the array 
      if (str[i] !== strs[0][i]) {
        // if(strs[0][i].indexOf(str[i]) !== i){
        // as soon as there is a difference in letters at the same index i between any 2 strings
        // return a string of all preceeding letters
        return str.slice(0, i);
      }
    }
  }
  //return the string at 0th index if no difference between letters was found while iterating 
  return strs[0];
}

Tests:

LCP
longestCommonPrefix(["flowersd","flowersy","flowersd"]); var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj100', ]; longestCommonPrefix(testArr);
LCP opt
longestCommonPrefixOpt(["flowerst","flowersy","flowersd"]) var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj100', ]; longestCommonPrefixOpt(testArr);
LCP short string
var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfk', ]; longestCommonPrefix(testArr);
LCP opt short string
var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfk', ]; longestCommonPrefixOpt(testArr);

Run results for: longestCommonPrefix

LCP

LCP opt

LCP short string

LCP opt short string