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

  let prefix: string = words[0]

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

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

  return prefix
}