আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা শুধুমাত্র আর্গুমেন্ট হিসাবে পূর্ণসংখ্যার অ্যারে নেয়৷
অ্যারেটি প্রথমে সাজানো হয় এবং তারপরে যেকোনো নির্বিচারে উপাদানের সংখ্যা দ্বারা ঘোরানো হয়। আমাদের ফাংশন অ্যারের মধ্যে সবচেয়ে ছোট উপাদান খুঁজে বের করতে হবে এবং সেই উপাদানটি ফেরত দিতে হবে।
একমাত্র শর্ত হল যে আমাদের এটি করতে হবে রৈখিক সময়ের জটিলতার চেয়েও কম সময়ে, হয়তো বাইনারি অনুসন্ধান অ্যালগরিদমের কিছুটা টুইক করা সংস্করণ ব্যবহার করে৷
যেমন −
যদি ইনপুট অ্যারে −
হয়const arr = [6, 8, 12, 25, 2, 4, 5];
তারপর আউটপুট 2 হতে হবে।
উদাহরণ
নিম্নলিখিত কোড -
const arr = [6, 8, 12, 25, 2, 4, 5];
const findMin = (arr = []) => {
let temp;
let min = 0;
let max = arr.length - 1;
let currentMin = Number.POSITIVE_INFINITY;
while (min <= max) {
temp = (min + max) >> 1;
currentMin = Math.min(currentMin, arr[temp]);
if (arr[min] < arr[temp] && arr[temp] <= arr[max] || arr[min] > arr[temp]) {
max = temp - 1;
} else if (arr[temp] === arr[min] && arr[min] === arr[max]) {
let guessNum = arr[temp];
while (min <= max && arr[min] === guessNum) {
min++;
}
} else {
min = temp + 1;
}
}
return currentMin;
};
console.log(findMin(arr)); আউটপুট
নিম্নোক্ত কনসোল আউটপুট -
2
