জাভাস্ক্রিপ্ট ফ্রিকোয়েন্সি বাড়িয়ে সংখ্যার বিন্যাস সাজানো

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা এমন একটি সংখ্যার অ্যারে নেয় যাতে কিছু পুনরাবৃত্তি সংখ্যা থাকতে পারে।

ফাংশনটি অ্যারেটিকে এমনভাবে সাজাতে হবে যাতে ক্রমবর্ধমান ফ্রিকোয়েন্সি সহ উপাদানগুলিকে অনুসরণ করে সর্বনিম্ন সংখ্যক বার পুনরাবৃত্তি করা উপাদানগুলি প্রথমে উপস্থিত হয়৷

যেমন −

যদি ইনপুট অ্যারে −

const arr = [1,1,2,2,2,3];

তারপর সাজানো অ্যারে −

const output = [3,1,1,2,2,2];

উদাহরণ

const arr = [1, 1, 2, 2, 2, 3];
const frequencySort = (arr = []) => {
   let map = {};
   for (let i = 0; i < arr.length; i++) {
      map[arr[i]] = (map[arr[i]] || 0) + 1;
   };
   return arr.sort((a,b) => map[a] - map[b] || b - a);
};
frequencySort(arr);
console.log(arr);

আউটপুট

এটি নিম্নলিখিত আউটপুট −

[ 3, 1, 1, 2, 2, 2 ]