send.js

// function longestPrefixSuffix(s) {
//   const n = s.length;

//   if (n < 2) {
//     return 0;
//   }

//   const len = 0;
//   const i = (n + 1) / 2;

//   while (i < n) {
//     if (s[i] == s[len]) {
//       ++len;
//       ++i;
//     } else {
//       i = i - len + 1;
//       len = 0;
//     }
//   }

//   return len;
// }

// fixing bugs
function longestPrefixSuffix(s) {
  const n = s.length;

  if (n < 2) {
    return 0;
  }

  let len = 0;
  let i = (n + 1) / 2;

  while (i < n) {
    if (s[i] == s[len]) {
      ++len;
      ++i;
    } else {
      i = i - len + 1;
      len = 0;
    }
  }

  return len;
}

console.log(longestPrefixSuffix('ABCDEFGABCD'));