"""

"""

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

The vowels are 'a', 'e', 'i', 'o', and 'u', and they can appear in both lower and upper cases, more than once.

Example 1:

Input: s = "IceCreAm"

Output: "AceCreIm"

Explanation:

The vowels in s are ['I', 'e', 'e', 'A']. On reversing the vowels, s becomes "AceCreIm".

Example 2:

Input: s = "leetcode"

Output: "leotcede"

Constraints:

1 <= s.length <= 3 * 105

s consist of printable ASCII characters.

"""

class Solution:

  def reverseVowels(self, s: str) -> str:

    '''

    I C E C R E A M 

    '''

    vowels ='aeiouAEIOU'

    """

    here i collected all of the vowels that we have in out s(sring or inputted 

    word or sentence and planned to reverse all of these things so that 

    it can be easy )

    """

    found_vowel=[]

    for char in s:

      if char in vowels:

        found_vowel.append(char)

    found_vowel = found_vowel[::-1]

    #here we reversed allof the found vowels

    """

    Here now we are setting output as an empty string 

    and also v_index = 0 and increase the times we have vowels in the words 

    also logic is if we have vowels in the s then we will add the reveresed vowels 

    """

    output =''

    v_index =0

    #second now we will play wiht the string 

    for char in s :

      if char in vowels:

        output +=found_vowel[v_index]

        v_index+=1

      else:

        output +=char

    return "".join(output)