import Foundation
func longestCommonPrefix(_ strs: [String]) -> String {
guard !strs.isEmpty else { return "" }
var prefix = strs[0]
for str in strs {
while !str.hasPrefix(prefix) {
prefix = String(prefix.dropLast())
if prefix.isEmpty { return "" }
}
}
return prefix
}
let stringsArr = ["cartography", "carburettor", "carbonating"]
let commonPrefix = longestCommonPrefix(stringsArr)
print(commonPrefix)
/*
run:
car
*/