একটি অ্যারে হিসাবে পূর্ণসংখ্যার একটি ক্রম দেওয়া, অ্যারে থেকে একটির বেশি উপাদান না সরিয়ে কঠোরভাবে ক্রমবর্ধমান ক্রম পাওয়া সম্ভব কিনা তা নির্ধারণ করুন৷
দ্রষ্টব্য:অনুক্রম a0, a1, ..., anকে কঠোরভাবে বৃদ্ধি বলে মনে করা হয় যদি a0
উদাহরণ, ক্রম =[1, 3, 2, 1] এর জন্য, আউটপুট হওয়া উচিত −
কঠোরভাবে ক্রমবর্ধমান ক্রম পাওয়ার জন্য এই অ্যারেতে এমন কোনও উপাদান নেই যা সরানো যেতে পারে৷
ক্রম =[1, 3, 2] এর জন্য, আউটপুট −
কঠোরভাবে ক্রমবর্ধমান ক্রম [1, 2] পেতে আমরা অ্যারে থেকে 3 সরাতে পারি। পর্যায়ক্রমে, কঠোরভাবে ক্রমবর্ধমান ক্রম [1, 3] পেতে আমরা 2 সরাতে পারি।
এর জন্য কোড হবে −
কনসোলে আউটপুট হবে −almostIncreasingSequence(sequence) = false.
almostIncreasingSequence(sequence) = true.
উদাহরণ
const arr1 = [3, 5, 67, 98, 3];
const arr2 = [4, 3, 5, 67, 98, 3];
const almostIncreasingSequence = sequence => {
let removed = 0;
let i = 0;
let prev = -Infinity;
while(removed < 2 && i < sequence.length) {
if(sequence[i] > prev) {
prev = sequence[i];
}else{
prev = Math.min(prev, sequence[i]);
removed++;
}
i++;
}
return removed < 2;
};
console.log(almostIncreasingSequence(arr1));
console.log(almostIncreasingSequence(arr2)); আউটপুট
true
false
