14. Longest Common Prefix

14_longest_common_prefix.go

func longestCommonPrefix(strs []string) string {
    prefix := ""
    
    if len(strs) == 0 {
        return prefix
    }
    
    i := 0
    
    for {
        currentChar := ""
        for _, str := range strs {
            if i > len(str) - 1 {
                return prefix
            }
            
            if currentChar == "" {
                currentChar = string(str[i])
            } else if string(str[i]) != currentChar {
                return prefix
            }
        }
        
        prefix = fmt.Sprintf("%s%s", prefix, currentChar)
        
        i++
    }
    
    return prefix
}