Search⌘ K
AI Features

Solution: Reverse String

Understand how to reverse a character array in-place without extra space by applying the two pointers technique. Learn to swap elements from both ends moving inward to achieve an efficient O(n) time and O(1) space complexity solution.

Statement

You are given a character array, s, representing a string. Write a function that reverses the array in-place.

  • The reversal must be done by modifying the original array directly.

  • You cannot use extra memory beyond a constant amount O(1)O(1) ...