Two pointers and recursion

Author: gs146

Reverse string using two pointers and recursion

@@ -0,0 +1,21 @@
+class Solution {
+public:
+    void reverse_str(vector<char>& s, int left, int right)
+    {
+        if(left<right)
+        {
+            char a = s[left];
+            s[left++] = s[right];
+            s[right--] = a;
+            reverse_str(s, left, right);
+            
+        } 
+        else return;
+    }
+    
+    void reverseString(vector<char>& s) 
+    {
+        int left = 0,right = s.size()-1;
+        reverse_str(s, left, right);
+    }
+};