export function longestCommonPrefix(words: string[]): string {
  if (!words.length) return ''

  let prefix = words[0]

  for (let i = 1; i < words.length; i++) {
    let word = words[i]

    while (!word.startsWith(prefix)) {
      prefix = prefix.slice(0, prefix.length - 1)

      if (prefix === '') return ''
    }
  }

  return prefix
}