Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Reverse Vowels of a String

Explore the two pointers pattern to reverse vowels in a string in place while maintaining consonants' positions. Learn to implement efficient traversal and swapping with linear time and space complexity.

We'll cover the following...

Statement

Given a string s, reverse only the vowels in the string and return the resulting string.

The vowels are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’, and they can appear in both lowercase and uppercase, potentially more than once.

Constraints:

  • 1≤1 \leq s.length ≤3×105 ...