chore: Merge pull request TheAlgorithms#657 from suryapratapsinghsuryavanshi/master

raklaptudirm · web-flow · commit 9cfc1090974c · 2021-08-19T22:25:10.000+05:30
Added AlternativeStringArrange method in string category.
diff --git a/String/AlternativeStringArrange.js b/String/AlternativeStringArrange.js
@@ -0,0 +1,44 @@
+// Alternative arrange the two given strings in one string in O(n) time complexity.
+
+// Problem Source & Explanation: https://www.geeksforgeeks.org/alternatively-merge-two-strings-in-java/
+
+/**
+ * Alternative arrange the two given strings in one string in O(n) time complexity.
+ * @param {String} str1 first input string
+ * @param {String} str2 second input string
+ * @returns `String` return one alternative arrange string.
+ */
+const AlternativeStringArrange = (str1, str2) => {
+  // firstly, check that both inputs are strings.
+  if (typeof str1 !== 'string' || typeof str2 !== 'string') {
+    return 'Not string(s)'
+  }
+
+  // output string vlaue.
+  let outStr = ''
+
+  // get first string length.
+  const firstStringLength = str1.length
+  // get second string length.
+  const secondStringLength = str2.length
+  // absolute length for oparetion.
+  const absLenght = firstStringLength > secondStringLength ? firstStringLength : secondStringLength
+
+  // Iterate the character count until the absolute count is reached.
+  for (let charCount = 0; charCount < absLenght; charCount++) {
+    // If firstStringLength is lesser than the charCount it means they are able to re-arange.
+    if (charCount < firstStringLength) {
+      outStr += str1[charCount]
+    }
+
+    // If secondStringLength is lesser than the charCount it means they are able to re-arange.
+    if (charCount < secondStringLength) {
+      outStr += str2[charCount]
+    }
+  }
+
+  // return the output string.
+  return outStr
+}
+
+module.exports = AlternativeStringArrange
