From e1aa9236d617fb82bf56cf13b7a13e6b409b56ce Mon Sep 17 00:00:00 2001
From: Naresh <58628794+ortin779@users.noreply.github.com>
Date: Wed, 18 Sep 2024 22:25:50 +0530
Subject: [PATCH] Create Longest Common Prefix - Leetcode 14.go

Longest Common Prefix in a list of strings
---
 .../Longest Common Prefix - Leetcode 14.go    | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Longest Common Prefix - Leetcode 14/Longest Common Prefix - Leetcode 14.go

diff --git a/Longest Common Prefix - Leetcode 14/Longest Common Prefix - Leetcode 14.go b/Longest Common Prefix - Leetcode 14/Longest Common Prefix - Leetcode 14.go
new file mode 100644
index 0000000..51ad323
--- /dev/null
+++ b/Longest Common Prefix - Leetcode 14/Longest Common Prefix - Leetcode 14.go	
@@ -0,0 +1,28 @@
+package solution
+
+func longestCommonPrefix(strs []string) string {
+    minLen := len(strs[0])
+    for _,v:=range strs{
+        if minLen>len(v){
+            minLen = len(v)
+        }
+    }
+    str := ""
+    for i:=0;i<minLen;i++{
+        if isSame(i,strs){
+            str+=string(strs[0][i])
+        }else{
+            break
+        }
+    }
+    return str
+}
+
+func isSame(i int, strs []string) bool{
+    for j:=0;j<len(strs)-1;j++{
+        if strs[j][i]!=strs[j+1][i]{
+            return false
+        } 
+    }
+    return true
+}