জাভাস্ক্রিপ্টে একই ডিজিট সমষ্টি والے গোষ্ঠীর সর্বোচ্চ আকার বের করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি ধনাত্মক পূর্ণসংখ্যা (n) একমাত্র আর্গুমেন্ট হিসেবে গ্রহণ করবে।

ফাংশনটি প্রথমে 1 থেকে n পর্যন্ত পূর্ণসংখ্যাগুলকে সাবঅ্যারে হিসেবে গোষ্ঠীবদ্ধ করবে, যেখানে একটি নির্দিষ্ট সাবঅ্যারে এমন সব সংখ্যা ধারণ করবে যাদের ডিজিট সমষ্টি (digit sum) একই। তারপর ফাংশনটি প্রতিটি সাবঅ্যাে পরীক্ষা করবে এবং যেটিতে সবচেয়ে বেশি উপাদান আছে, তার দৈর্ঘ্য রিটার্ন করবে।

উদাহরণস্বরূপ —

ইনপুট সংখ্যা যদি হয় —

const num = 15;

তাহলে আউটপুট হবে —

const output = 2;

কারণ গোষ্ঠীগুলো হলো —

[1, 10], [2, 11], [3, 12], [4, 13], [5, 14], [6, 15], [7], [8], [9]

উদাহরণ

নিচের কোডটি দেখুন:

const num = 67; 
const countLargestGroup = (num = 1) => { 
  if(num < 10){ 
    return num; 
  }; 
  let res = 0; 
  let temp = 0; 
  let map = {}; 
  for(let i = 1; i <= num; i++){ 
    let sum = 0; 
    let num = i; 
    while (num) { 
      sum += num % 10; 
      num = Math.floor(num / 10); 
    } 
    if(map[sum] != undefined){ 
      map[sum]++; 
    } else { 
      map[sum] = 1; 
    } 
  }; 
  for (const key of Object.keys(map)) { 
    if(temp == map[key]){ 
      res++; 
    } 
    else if(temp < map[key]){ 
      res = 1; 
      temp = map[key]; 
    } 
  }; 
  return res; 
}; 
console.log(countLargestGroup(num));

আউটপুট

কনসোল আউটপুট: