Longest Common Prefix 💡

Author: Hazrat-Ali9

longest-common-prefix.js

@@ -0,0 +1,21 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+const longestCommonPrefix = strs => {
+  if (!strs || strs.length === 0) {
+    return '';
+  }
+
+  for (let j = 0; j < strs[0].length; j++) {
+    for (let i = 1; i < strs.length; i++) {
+      if (j >= strs[i].length || strs[i][j] !== strs[0][j]) {
+        return strs[0].substring(0, j);
+      }
+    }
+  }
+
+  return strs[0];
+};
+
+export { longestCommonPrefix };