feat: solved URLify with O(n) time complexity (careercup#56)

Author: varunm1813

chapter01/1.3 - URLify/urlify-3.js

@@ -0,0 +1,20 @@
+function urlify(str, len) {
+  let s = "";
+  let totalSpaces = str.length - len;
+  let frontSpaces = 0;
+  let flag = false;
+  for (let i = 0; i < str.length; i++) {
+    if (flag === false) {
+      if (str[i] === " ") frontSpaces++;
+      else flag = true;
+    }
+    if (flag === true && i < str.length - (totalSpaces - frontSpaces)) {
+      if (str[i] === " ") s += "%20";
+      else s += str[i];
+    }
+  }
+
+  return s;
+}
+
+console.log(urlify("Mr John Smith   ", 13));