2785. Sort Vowels in a String Given a 0-indexed string s, permute s to get a new string t such that: Return the resulting…