জাভাস্ক্রিপ্টে তাদের অ্যানাগ্রাম সহ শব্দগুলিকে গোষ্ঠীবদ্ধ করা

অ্যানাগ্রাম:

দুটি শব্দ বা বাক্যাংশ যা একে অপরের অক্ষরকে ভিন্ন ক্রমে সাজিয়ে তৈরি করা যায় একে অপরের অ্যানাগ্রাম বলা হয়, যেমন ইঁদুর এবং টার।

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা কিছু অ্যানাগ্রাম স্ট্রিং ধারণ করতে পারে এমন স্ট্রিংগুলির অ্যারে নেয়। ফাংশনটি সমস্ত অ্যানাগ্রামকে আলাদা সাব্যারেতে গোষ্ঠীবদ্ধ করতে হবে এবং এইভাবে গঠিত নতুন অ্যারেটি ফিরিয়ে দেবে।

যেমন −

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

const arr = ['rat', 'jar', 'tar', 'raj','ram', 'arm', 'mar', 'art'];

তারপর আউটপুট অ্যারে −

const output = [
   ['rat', 'tar', 'art'],
   ['jar', 'raj'],
   ['ram', 'arm', 'mar']
];

উদাহরণ

নিম্নলিখিত কোড -

const arr = ['rat', 'jar', 'tar', 'raj','ram', 'arm', 'mar', 'art'];
const groupSimilarWords = (arr = []) => {
   if (arr.length === 0){
      return arr;
   };
   const map = new Map();
   for(let str of arr){
      let sorted = [...str];
      sorted.sort();
      sorted = sorted.join('');
      if(map.has(sorted)){
         map.get(sorted).push(str);
      }else{
         map.set(sorted, [str])
      };
   };
   return [...map.values()];
};
console.log(groupSimilarWords(arr));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

[ [ 'rat', 'tar', 'art' ], [ 'jar', 'raj' ], [ 'ram', 'arm', 'mar' ] ]