Reverse a string

.gitignore

@@ -1,3 +1,4 @@
 __pycache__
 .idea
 node_modules
+.DS_Store

README.md

@@ -160,8 +160,11 @@
 - [Rod Cutting](problems/rod-cutting)
 - [Set-covering problem](problems/set-covering/README.md)
 
-### Others
+### By Data Structure
 
+#### Lists
+
+- [Reverse a string](problems/others/lists/reverse-a-string)
 - [Round-robin array of iterators](problems/others/round-robin-iterators/README.md)
 
 ## Coding platforms

problems/others/lists/reverse-a-string/solution.cpp

@@ -0,0 +1,17 @@
+#include <vector>
+using namespace std;
+
+class Solution {
+public:
+    void reverseString(vector<char>& s) {
+        int left = 0;
+        int right = s.size() - 1;
+        while (left < right) {
+            char temp = s[left];
+            s[left] = s[right];
+            s[right] = temp;
+            left++;
+            right--;
+        }
+    }
+};

problems/others/lists/reverse-a-string/solution.py

@@ -0,0 +1,14 @@
+class Solution:
+    def reverseString(self, s: List[str]) -> None:
+        """
+        Do not return anything, modify s in-place instead.
+        """
+        left = 0
+        right = len(s) - 1
+
+        while left < right:
+            s[left], s[right] = s[right], s[left]
+            left += 1
+            right -= 1
+
+