আমাদের কাছে এইরকম ধনাত্মক পূর্ণসংখ্যার একটি সাজানো অ্যারে আছে −
const arr = [1, 3, 6, 10, 11, 15];
আমাদের একটি ফাংশন লিখতে হবে, বলুন findSmallest() যেটি এমন একটি অ্যারে নেয় এবং ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা প্রদান করে যা এই মূল অ্যারের কিছু সাবয়ারের যোগফল হিসাবে উপস্থাপন করা যায় না।
যেমন −
এই অ্যারের জন্য 2 এর উপরে লেখা হল ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা এই মূল অ্যারের কোনো সাবয়ারে যোগ করে পৌঁছানো যাবে না। সুতরাং, এখন এই ফাংশনের জন্য কোড লিখি। অ্যারে সাজানো হয়েছে, আমরা লিনিয়ার সময়ে এই সমস্যার সমাধান করতে পারি। আমরা প্রাথমিকভাবে বিবেচনা করি যে প্রয়োজনীয় সংখ্যাটি 1, কারণ 1 হল সবচেয়ে ছোট মান যা এটি নিতে পারে আমরা অ্যারের উপর পুনরাবৃত্তি করব এবং প্রয়োজনীয় সংখ্যার সাথে সংশ্লিষ্ট উপাদান যোগ করতে থাকব।
যদি কোনো পুনরাবৃত্তিতে, সংশ্লিষ্ট সংখ্যাটি প্রয়োজনীয় সংখ্যার চেয়ে বেশি হয়, মানে আমরা আমাদের প্রয়োজনীয় সংখ্যা খুঁজে পেয়েছি অন্যথায় আমরা পুনরাবৃত্তি করতে থাকি।
উদাহরণ
const arr = [1, 3, 6, 10, 11, 15];
const findSmallest = arr => {
let res = 1;
for(let ind = 0; ind < arr.length && arr[ind] <= res; ind++){
res += arr[ind];
}
return res;
};
console.log(findSmallest(arr)); আউটপুট
কনসোলে আউটপুট হবে −
2
