আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র আর্গুমেন্ট হিসেবে ইন্টিজারগুলোর একটি অ্যারে নেবে।
ফাংশনটি অ্যারেতে থাকা সবচেয়ে লম্বা কনসিকিউটিভ ইনক্রিজিং সিকোয়েন্সের দৈর্ঘ্য বের করে রিটার্ন করবে (কন্টিগুয়াস বা নন-কন্টিগুয়াস)।
উদাহরণস্বরূপ:
যদি ইনপুট অ্যারে হয়:
const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];
তাহলে আউটপুট হবে ৬ কারণ সবচেয়ে লম্বা কনসিকিউটিভ ইনক্রিজিং সিকোয়েন্স হলো 1, 2, 3, 4, 5, 6।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1]; const consecutiveSequence = (arr = []) => { const consecutiveRight = {}; let max = 0; for (let i = 0; i < arr.length; i += 1) { let curr = arr[i]; if (consecutiveRight[curr] !== undefined) { continue; // We already have this number. consecutiveRight[curr] = 1 + (consecutiveRight[curr + 1] || 0); while (consecutiveRight[curr - 1] !== undefined) { consecutiveRight[curr - 1] = consecutiveRight[curr] + 1; curr -= 1; } max = Math.max(max, consecutiveRight[curr]); } return max; }; console.log(consecutiveSequence(arr));আউটপুট
কনসোল আউটপুট:
6
