Sort Vowels in a String [Medium] — Extraction and Replace

Input: "lEetcOde" → Output: "lEOtcede"

def sortVowels(s: str) -> str:
    vowels_set = set('aeiouAEIOU')
    vowels = sorted(c for c in s if c in vowels_set)
    res = list(s)
    j = 0
    for i, c in enumerate(res):
        if c in vowels_set:
            res[i] = vowels[j]; j += 1
    return ''.join(res)

string sortVowels(string s) {
    string v="aeiouAEIOU", vs="";
    for(char c:s) if(v.find(c)!=string::npos) vs+=c;
    sort(vs.begin(),vs.end());
    int j=0;
    for(char& c:s) if(v.find(c)!=string::npos) c=vs[j++];
    return s;
}