(Leet Code JS)Reorganize String

https://leetcode.com/problems/reorganize-string/submissions/

Reorganize String - LeetCode

 

 

const asc = (a, b) => {
    if(a[1] === b[1]){
        return a[0] - b[0];
    }

    return b[1] - a[1];
}
    
const reorganizeString = (s) => {
    const map = new Map();
    const answer = [];
    let beforeChar = "";
    
    for(let i = 0; i < s.length; i++){
        const count = map.get(s[i]);
        
        map.set(s[i], count ? count + 1 : 1);
    }
    
    const orderedMap = [...map.entries()].sort(asc);
    
    console.log(orderedMap);
    
    while(orderedMap.length){
        let keep = false;
        
        for(let i = 0; i < orderedMap.length; i++){
            const [k, v] = orderedMap[i];
            
            if(beforeChar !== k){
                keep = true;
                answer.push(k);
                beforeChar = k;
                
                if(v - 1){
                    orderedMap[i][1] = v - 1;
                } else{
                    orderedMap.splice(i, 1);
                }
                break;
            }
        }
        
        if(!keep){
            return "";
        }
        
        orderedMap.sort(asc);        
    }
    
    return answer.join("");
};