Longest Common Prefix

Description

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

Solution(javascript)

const longestCommonPrefix = (strs = []) => {
  let prefix = ''
  let minLength = strs.reduce(
    (acc, str) => (acc < str.length ? acc : str.length), Infinity,
  )
  minLength = minLength === Infinity ? 0 : minLength
  for (let i = 0; i < minLength; i++) {
    const current = strs[0][i]
    const isSame = strs.every(str => str[i] === current)
    if (isSame) {
      prefix += current
    } else {
      return prefix
    }
  }
  return prefix
}