0344 reverse-string

malipramod · malipramod · commit c7fd2d328220 · 2019-09-02T11:52:15.000+05:30
diff --git a/easy/0344 reverse-string/readme.md b/easy/0344 reverse-string/readme.md
@@ -0,0 +1,23 @@
+# Reverse String
+
+Write a function that reverses a string. The input string is given as an array of characters char[].
+
+Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
+
+You may assume all the characters consist of printable ascii characters.
+
+## Example 1
+
+Input: ["h","e","l","l","o"]
+
+Output: ["o","l","l","e","h"]
+
+## Example 2
+
+Input: ["H","a","n","n","a","h"]
+
+Output: ["h","a","n","n","a","H"]
+
+## More Info
+
+<https://leetcode.com/problems/reverse-string/>
diff --git a/easy/0344 reverse-string/reverse-string.js b/easy/0344 reverse-string/reverse-string.js
@@ -0,0 +1,19 @@
+/**
+ * @param {character[]} s
+ * @return {void} Do not return anything, modify s in-place instead.
+ */
+var reverseString = function (s) {
+    // s.reverse();  //inbuild function
+    if(!s.length) return;
+    reverse(s, 0, s.length - 1);    //Recursion
+};
+
+var reverse = function (s, i, j) {
+    if (i >= j) return;
+    let temp = s[i];
+    s[i] = s[j];
+    s[j] = temp;
+    i++; j--;
+    return reverse(s, i, j);
+}
+reverseString(["H", "a", "n", "n", "a", "h"])
diff --git a/easy/0345 reverse-vowels-of-a-string/readme.md b/easy/0345 reverse-vowels-of-a-string/readme.md
@@ -17,3 +17,7 @@ Output: "leotcede"
 ## Note
 
 The vowels does not include the letter "y".
+
+## More Info
+
+<https://leetcode.com/problems/reverse-string/>
diff --git a/medium/1138 alphabet-board-path/readme.md b/medium/1138 alphabet-board-path/readme.md
@@ -40,3 +40,7 @@ Output: "RR!DDRR!UUL!R!"
 1 <= target.length <= 100
 
 target consists only of English lowercase letters.
+
+## More Info
+
+<https://leetcode.com/problems/alphabet-board-path/>
