JavaScript:অ্যারের প্রায় ক্রমবর্ধমান ক্রম আছে কিনা তা পরীক্ষা করুন

একটি অ্যারে হিসাবে পূর্ণসংখ্যার একটি ক্রম দেওয়া, অ্যারে থেকে একটির বেশি উপাদান না সরিয়ে কঠোরভাবে ক্রমবর্ধমান ক্রম পাওয়া সম্ভব কিনা তা নির্ধারণ করুন৷

ক্রম a0, a1, ..., an কে কঠোরভাবে বৃদ্ধি বলে মনে করা হয় যদি a0

উদাহরণ

ক্রম =[1, 3, 2, 1] এর জন্য, আউটপুট হওয়া উচিত −

almostIncreasingSequence(sequence) = false.

কঠোরভাবে ক্রমবর্ধমান ক্রম পাওয়ার জন্য এই অ্যারেতে এমন কোনও উপাদান নেই যা সরানো যেতে পারে৷

ক্রম =[1, 3, 2] এর জন্য, আউটপুট −

almostIncreasingSequence(sequence) = true.

কঠোরভাবে ক্রমবর্ধমান ক্রম [1, 2] পেতে আমরা অ্যারে থেকে 3 সরাতে পারি। পর্যায়ক্রমে, কঠোরভাবে ক্রমবর্ধমান ক্রম [1, 3] পেতে আমরা 2 সরিয়ে দিতে পারি।

উদাহরণ

নিম্নলিখিত কোড -

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