Time: 4 ms (23.75%), Space: 54.4 MB (59.44%) - LeetHub

    source:c977e34621829bd5190556eaf1091ec8c34c28dd

Author: yeyounging

공예영/4주차/0014-longest-common-prefix/0014-longest-common-prefix.js

@@ -0,0 +1,19 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function(strs) {
+    if (strs.length === 0) return "";
+
+     const base = strs[0];
+
+    for (let i = 0; i < base.length; i++) {
+        const ch = base[i];
+        for (let j = 1; j < strs.length; j++) {
+            if (i >= strs[j].length || strs[j][i] !== ch) {
+            return base.slice(0, i);
+            }
+        }
+    }
+    return base;
+};