কম্পিউটার টিউটোরিয়াল

রিকার্শন ব্যবহার করে অ্যারে থেকে ক্রমাগত ডুপ্লিকেট এন্ট্রি মুছে ফেলা - JavaScript


আমাদের একটি ফাংশন লিখতে হবে যা একটি নাম্বার/স্ট্রিং লিটারেল অ্যারে নেবে। ফাংশনটি এক্সট্রা মেমরি স্পেস ব্যবহার না করে অ্যারে-এর সব রিডান্ডান্ট ক্রমাগত উপাদান মুছে ফেলবে।

উদাহরণস্বরূপ, যদি ইনপুট অ্যারে হয় −

const arr = [17, 17, 17, 12, 12, 354, 354, 1, 1, 1];

তবে আউটপুট হবে −

const output = [17, 12, 354, 1];

উদাহরণ

নিচে কোডটি দেওয়া হল −

const arr = [17, 17, 17, 12, 12, 354, 354, 1, 1, 1]; const comp = (arr, len = 0, deletable = false) => {   if(len < arr.length){     if(deletable){       arr.splice(len, 1);       len--;     }     return comp(arr, len+1, arr[len] === arr[len+1])   };   return; }; comp(arr); console.log(arr);

আউটপুট

এটি কনসোলে নিচের আউটপুট দেবে −

[ 17, 12, 354, 1 ]

  1. জাভাস্ক্রিপ্ট অ্যারে থেকে ভ্যালু দিয়ে আইটেম রিমুভ করা

  2. জাভাস্ক্রিপ্টে কিউ (Queue) থেকে ডিকিউ (Dequeue) অপারেশন

  3. জাভাস্ক্রিপ্টে PriorityQueue-এ Dequeue (Remove) অপারেশন

  4. জাভাস্ক্রিপ্টে সর্টেড অ্যারে থেকে আউট-অফ-অর্ডার এলিমেন্ট খুঁজে বের করা