মান লজিয়ে, আমাদের নিচের মতো একটি সংখ্যার অ্যারে আছে −
const arr = [4, 7, 4, 8, 9, 3];
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা এমন একটি সংখ্যার অ্যারে নেয়। ফাংশনটি অ্যারে থেকে এমন তিনটি সংখ্যা খুঁজে বের করবে যাদের ইনডেক্স এবং মান দুটোই স্ট্রিক্টলি ইনক্রিজিং ক্রমে থাকে (কনসিকিউটিভ বা নন-কনসিকিউটিভ)।
উদাহরণস্বরূপ, উপরের অ্যারে-তে ৭, ৮ এবং ৯ সংখ্যাগুলোর ইনডেক্স ১, ৩ এবং ৪। এই সংখ্যাগুলো দুটি শর্তই পূরণ করে, তাই ফাংশনটি এই অ্যারে-র জন্য true রিটার্ন করবে।
উদাহরণ
এটির কোড হবে −
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