समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो एक स्ट्रिंग str को पहले आर्गुमेंट के रूप में और एक संख्या num को दूसरे आर्गुमेंट के रूप में लेता है (जहां num, str की लंबाई से बहुत कम है)।
फ़ंक्शन को स्ट्रिंग str के वर्णों को पुनर्व्यवस्थित करके एक नई स्ट्रिंग बनानी चाहिए जिससे कि कोई भी दो समान वर्ण num वर्णों से कम दूरी पर न हों। दूसरे शब्दों में, समान वर्ण कम से कम num वर्णों की दूरी पर होने चाहिए।
फ़ंक्शन को अंत में नई निर्मित स्ट्रिंग वापस करनी चाहिए। और यदि ऐसी व्यवस्था संभव नहीं है, तो फ़ंक्शन को एक खाली स्ट्रिंग वापस करनी चाहिए।
उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -
const str = 'kkllmm';
तो आउटपुट होना चाहिए -
const output = 'mlmklk';
उदाहरण
इसके लिए कोड होगा -
const str = 'kkllmm';
const placeApart = (str = '') => {
const map = {};
for(let i=0; i{
if(map[a] < map[b])
return 1;
return -1;
});
let len = str.length % 2 ? (Math.floor(str.length/2) + 1) : str.length/2;
if(map[keys[0]] > len){
return "";
};
const res = [];
let index = 0, max = str.length - 1;
while(keys.length){
let currKey = keys.shift();
let count = map[currKey];
while(count){
res[index] = currKey;
index = index + 2;
if(index > max)
index = 1;
count--;
}
}
return res.join("");
};
console.log(placeApart(str));
आउटपुट
कंसोल में आउटपुट होगा -
mlmklk