আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দৈর্ঘ্যের সংখ্যার অ্যারে নেয়, বলুন n। অ্যারেতে 0 থেকে n পর্যন্ত সমস্ত পূর্ণসংখ্যা রয়েছে (0 এবং n উভয়ই সহ), কিন্তু শুধুমাত্র একটি পূর্ণসংখ্যা অনুপস্থিত, এটি যেকোনো সংখ্যা হতে পারে এবং অ্যারেটি সাজানো হয় না। আমাদের ফাংশনের কাজ হল অনুপস্থিত সংখ্যা খুঁজে বের করা এবং রৈখিক সময় এবং ধ্রুবক স্থানে তা ফেরত দেওয়া।
যেহেতু অ্যারেটিতে 0 থেকে n পর্যন্ত সব সংখ্যা রয়েছে কিন্তু একটি, তাই আমরা সহজভাবে রৈখিক সময়ে অ্যারের সমস্ত উপাদানের যোগফল গণনা করতে পারি।
এবং তারপর আমরা এটিকে প্রথম n প্রাকৃতিক সংখ্যার যোগফল থেকে বিয়োগ করতে পারি যা অস্থির সময় এবং স্থান গণনা করা যেতে পারে। উভয়ের মধ্যে পার্থক্য হবে আমাদের অনুপস্থিত নম্বর।
উদাহরণ
নিম্নলিখিত কোড -
const arr = [3, 7, 8, 10, 11, 0, 2, 6, 1, 4, 5];
const findMissing = (arr = []) => {
const sum = arr.reduce((acc, val) => acc + val);
const { length: num } = arr;
const correctSum = (num * (num + 1)) / 2;
return diff = correctSum - sum;
return diff;
};
console.log(findMissing(arr)); আউটপুট
নিম্নোক্ত কনসোল আউটপুট -
9
