Write a function that reverses a string. The input string is given as an array of characters. You must do this by modifying the input array in-place with O(1) extra memory.
Examples
Example 1 Input:s = ["h","e","l","l","o"]
Output:["o","l","l","e","h"]
Example 2 Input:s = ["H","a","n","n","a","h"]
Output:["h","a","n","n","a","H"]
Constraints
▪1 <= s.length <= 10^5
▪s[i] is a printable ASCII character.
Hints
Hint 1Show
Use two pointers: one at the start, one at the end.
Hint 2Show
Swap the characters at both pointers, then move them inward.
Starter Code
Solution.cpp
1class Solution {
2public:
3 void reverseString(std::vector<char>& s) {
4 // Your code here
5 }
6};
Solution
Solve the problem first before reviewing the solution!