জাভাস্ক্রিপ্টে নাম্বার অ্যারে ফ্রিকোয়েন্সি অনুযায়ী সর্ট করা

সমস্যা বিবরণ

নাম্বার অ্যারে দেওয়া আছে (রিপিটিং নম্বর থাকতে পারে)। ফ্রিকোয়েন্সি কম হলে আগে, বেশি হলে পরে সর্ট করতে হবে। সমান ফ্রিকোয়েন্সি হলে বড় নম্বর আগে।

ইনপুট: [1, 1, 2, 2, 2, 3]

আউটপুট: [3, 1, 1, 2, 2, 2] (3: ১বার, 1: ২বার, 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 ]

ব্যাখ্যা

• map অবজেক্ট দিয়ে ফ্রিকোয়েন্সি কাউন্ট।
• sort কম্পেরেটর: প্রথমে ফ্রিকোয়েন্সি পার্থক্য (map[a] - map[b]), তারপর নম্বর বড় হলে আগে (b - a)।