longest-common-prefix.js

/**
 * @param {string[]} strs
 * @return {string}
 */
const longestCommonPrefix = strs => {
  if (!strs || strs.length === 0) {
    return '';
  }

  for (let j = 0; j < strs[0].length; j++) {
    for (let i = 1; i < strs.length; i++) {
      if (j >= strs[i].length || strs[i][j] !== strs[0][j]) {
        return strs[0].substring(0, j);
      }
    }
  }

  return strs[0];
};

export { longestCommonPrefix };