14. Longest Common Prefix

SE-MahmoudAbdelaal · May 20, 2024 · b1374bd · b1374bd
1 parent 6dc6fc9
commit b1374bd
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/leetcode/easy/longestCommonPrefix.java b/leetcode/easy/longestCommonPrefix.java
@@ -0,0 +1,17 @@
+import java.util.Arrays;
+
+class Solution {
+    public String longestCommonPrefix(String[] v) {
+        StringBuilder ans = new StringBuilder();
+        Arrays.sort(v);
+        String first = v[0];
+        String last = v[v.length-1];
+        for (int i=0; i<Math.min(first.length(), last.length()); i++) {
+            if (first.charAt(i) != last.charAt(i)) {
+                return ans.toString();
+            }
+            ans.append(first.charAt(i));
+        }
+        return ans.toString();
+    }
+}