ধরুন, আমাদের কাছে এইরকম সংখ্যার অ্যারে আছে −
const arr = [4, 7, 4, 8, 9, 3];
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সংখ্যার এইরকম একটি অ্যারে নেয়। ফাংশনটি অ্যারে থেকে এমন তিনটি সংখ্যা অনুসন্ধান করা উচিত যার সূচক এবং তাদের মাত্রা কঠোরভাবে ক্রমবর্ধমান ক্রমে (পরপর বা অ-পরপর)।
উদাহরণস্বরূপ, উপরের অ্যারেতে, 7, 8 এবং 9 নম্বরগুলির সূচক 1, 3 এবং 4 রয়েছে৷ এই সংখ্যাগুলি উভয় শর্তই পূরণ করে, তাই আমাদের ফাংশনটি এই অ্যারের জন্য সত্য হওয়া উচিত৷
উদাহরণ
এর জন্য কোড হবে −
const arr = [4, 7, 4, 8, 9, 3];
const findMatch = (arr) => {
let stack = [];
let s3 = −Infinity
for (let i = arr.length − 1; i >= 0; i−−) {
if (arr[i] < s3) return true
while (stack.length > 0 && stack[stack.length − 1] < arr[i]) {
s3 = stack.pop()
};
stack.push(arr[i])
};
return false
};
console.log(findMatch(arr)); আউটপুট
এবং কনসোলে আউটপুট হবে −
false