সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি নম্বর অ্যারে নেবে। ফাংশনটি সংখ্যাগুলোকে তাদের বাইনারি রিপ্রেজেন্টেশনে থাকা ১-এর সংখ্যা কমে যাওয়া ক্রমে সর্ট করবে এবং নতুন অ্যারে রিটার্ন করবে।
উদাহরণ
নিচে কোড দেওয়া হলো:
const arr = [5, 78, 11, 128, 124, 68, 6];
const countOnes = (str = '') => {
let count = 0;
for(let i = 0; i < str.length; i++){
const el = str[i];
if(el === '1'){
count++;
};
};
return count;
};
const sortByHighBit = (arr = []) => {
arr.sort((a, b) => countOnes(b) - countOnes(a));
return arr;
};
console.log(sortByHighBit(arr));
আউটপুট
[ 5, 78, 11, 128, 124, 68, 6 ]