জাভাস্ক্রিপ্টে সংক্ষিপ্ততম সাজানো বিন্যাসের দৈর্ঘ্য

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র আর্গুমেন্ট হিসাবে সংখ্যার একটি অ্যারে নেয়।

আমাদের ফাংশনের একটি একটিনা সাবয়ারের দৈর্ঘ্য খুঁজে বের করতে হবে যেমন আমরা যদি এই সাবঅ্যারেটিকে শুধুমাত্র ঊর্ধ্বক্রমানুসারে সাজাই, তাহলে পুরো অ্যারেটিও আরোহী ক্রমে সাজানো হবে।

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয় −

const arr = [3, 7, 5, 9, 11, 10, 16];

তারপর আউটপুট −

const output = 5;

আউটপুট ব্যাখ্যা

কারণ আমরা যদি [7, 5, 9, 11, 10] বাছাই করি তবে পুরো অ্যারেটি সাজানো হবে।

উদাহরণ

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

const arr = [3, 7, 5, 9, 11, 10, 16];
const shortestLength = (arr = []) => {
   const sorted = [...arr].sort((a, b) => a - b)
   let start = 0
   let end = sorted.length - 1
   while (sorted[start] === arr[start] && start < arr.length) {
      start += 1
   }
   while (sorted[end] === arr[end] && end >= 0) {
      end -= 1
   }
   return end >= start ? end - start + 1 : 0
}
console.log(shortestLength(arr));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

5