longest common prefix

Author: mgable

longestCommonPrefix-2.js

@@ -0,0 +1,23 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function(strs) {
+    let results = strs.shift();
+    
+    while (strs.length && results.length) {
+        let key = strs.shift();
+        if (key.length < results.length){
+           results =  results.substring(0, key.length);
+        } else {
+          key = key.substring(0, results.length)
+        }
+        
+        while (results !== key && key.length){
+           key = key.substring(0, key.length - 1)
+           results =  results.substring(0, key.length);
+        }
+    }
+
+    return results || "";
+}

longestCommonPrefix.js

@@ -0,0 +1,25 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function(strs) {
+    if (strs.length === 0) return ""
+    let key = strs.shift().split("")
+    
+    let results = strs.reduce((acc, i) => {
+        let chars = i.split("")
+
+        if (key.length > chars.length) {
+          chars.length = key.length
+        }
+        for(x = 0; x < chars.length; x++){
+            if (chars[x] !== key[x]){
+                acc.length = x
+                break
+            }
+        }
+        return acc
+    }, key)
+    
+    return results.join("")
+};