LongestWord - Issue 254

issue_254.js

function longestWord(token, words) {
  words = words.sort((a, b) => b.length - a.length);
  // after sort find will be the longest
  const longestWord = words.find((word) => {
    let index = 0;
    for (let charIndex = 0; charIndex < word.length; charIndex++) {
      if (!token.slice(index).includes(word[charIndex])) {
        break;
      }
      index = token.slice(index).indexOf(word[charIndex]);

      if (charIndex + 1 === word.length) return true;
    }

    return false;
  });
  return longestWord;
}
let str = "abppplee";
let dict = ["able", "ale", "apple", "bale", "kangaroo"];
longestWord(str, dict);