From 04db4ae61065c305fe252f12097e58594b9215d3 Mon Sep 17 00:00:00 2001
From: Gaurav Gupta <gauravgupta662454@gmail.com>
Date: Fri, 31 Oct 2025 19:06:07 +0530
Subject: [PATCH] Longest Common Prefix

---
 Longest Common Prefix | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Longest Common Prefix

diff --git a/Longest Common Prefix b/Longest Common Prefix
new file mode 100644
index 0000000..c4588f6
--- /dev/null
+++ b/Longest Common Prefix	
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    string longestCommonPrefix(vector<string>& strs) {
+        sort(strs.begin(), strs.end());
+        int a = strs.size();
+        string n = strs[0], m = strs[a - 1], ans = "";
+        for (int i = 0; i < n.size(); i++) {
+            if (n[i] == m[i]) {
+                ans += n[i];
+            } else
+                break;
+        }
+        return ans;
+    }
+};