জাভাস্ক্রিপ্টে সোর্টেড লিটারেল অ্যারে থেকে ডুপ্লিকেট সরানো

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

শর্ত হলো আমরা অন্য অ্যারের জন্য এক্সট্রা স্পেস অ্যালোকেট করতে পারব না, O(1) এক্সট্রা মেমোরি দিয়ে ইন-প্লেসে করতে হবে।

উদাহরণ

const arr = [1, 3, 3, 6, 7, 7, 9, 11, 13]; 
const removeDuplicates = (arr = []) => { 
  let i = 0; 
  while(i < arr.length - 1){ 
    let j = i + 1; 
    if(arr[i] === arr[j]){ 
      arr.splice(j, 1); 
    } else { 
      i++; 
    } 
  }; 
}; 
removeDuplicates(arr); 
console.log(arr);

আউটপুট

কনসোলে আউটপুট হবে -

[ 
  1, 3, 6, 7, 
  9, 11, 13 
]