জাভাস্ক্রিপ্টে একটি অ্যারের মধ্যে সবচেয়ে বড় অ-পুনরাবৃত্ত সংখ্যা খোঁজা

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

তারপরে ফাংশনটি অ্যারের মাধ্যমে পুনরাবৃত্তি করা উচিত এবং অ্যারে থেকে সবচেয়ে বড় সংখ্যাটি বেছে নেওয়া উচিত যা অ্যারেতে একবার উপস্থিত হয়েছিল। এর পরে, এই নম্বরটি ফেরত দিন এবং যদি অ্যারেতে কোনও অনন্য নম্বর না থাকে তবে আমাদের -1 ফেরত দেওয়া উচিত।

আমাদের আরও বলা হয়েছে যে কোনো অ্যারের উপাদানের সর্বোচ্চ মান 100-এর বেশি হবে না এবং 0-এর বেশি হবে যার মানে −

0 < arr[i] < 101

অ্যারে সূচকের মধ্যে সকলের জন্য।

যেমন −

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

const arr = [35, 37, 33, 39, 34, 39, 38, 31];

তারপর আউটপুট −

const output = 38;

যেহেতু অ্যারে এন্ট্রিগুলি সর্বদা 100-এর থেকে কম বা সমান এবং 0-এর বেশি হবে, তাই আমরা মূল অ্যারে থেকে প্রতিটি সংখ্যার ফ্রিকোয়েন্সি সংরক্ষণ করতে 100 দৈর্ঘ্যের একটি অ্যারে ব্যবহার করতে পারি এবং তারপরে অনন্য উপাদান বাছাই করতে পিছনের দিক থেকে অতিক্রম করতে পারি৷

উদাহরণ

এর জন্য কোড হবে −

const arr = [35, 37, 33, 39, 34, 39, 38, 31];
const pickGreatestUnique = (arr = [], bound = 100) => {
   const map = Array(bound).fill(0);
   for(let i = 0; i < arr.length; i++){
      const num = arr[i];
      map[num - 1]++;
   }
   for(let j = bound - 1; j >= 0; j--){
      const frequency = map[j];
      if(frequency === 1){
         return j + 1;
      }
   }
   return -1;
}
console.log(pickGreatestUnique(arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

38