আর্থমেটিক প্রোগ্রেশন:
আর্থমেটিক প্রোগ্রেশন (AP) বা আর্থমেটিক সিকোয়েন্স হলো একটি সংখ্যা সিকোয়েন্স যেটিতে ধারাবাহিক পদদ্বয়ের পার্থক্য কনস্ট্যান্ট থাকে।
উদাহরণস্বরূপ: 5, 7, 9, 11, 13...
মনে করুন একটি অ্যারে আছে যা আর্থমেটিক প্রোগ্রেশনের উপাদানগুলো ক্রমাগত রাখে। কিন্তু প্রোগ্রেশন থেকে একটি সংখ্যা হারিয়ে গেছে। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা ऐसा একটি অ্যারে ইনপুট হিসেবে নেবে।
ফাংশনটি একই ইটারেশনে হারানো সংখ্যাটি খুঁজে বের করে রিটার্ন করবে।
উদাহরণ:
ইনপুট অ্যারে হলে:
const arr = [7, 13, 19, 31, 37, 43];
আউটপুট হবে:
const output = 25;
কারণ ১৯ ও ৩১-এর মাঝপথে ২৫ অনুপস্থিত।
উদাহরণ
কোডটি নিচের মতো:
const arr = [7, 13, 19, 31, 37, 43]; const findMissingNumber = (arr = []) => { let {length} = arr; let diff1 = arr[1] - arr[0]; let diff2 = arr[length - 1] - arr[length - 2]; if (diff1 !== diff2) { if (diff1 == 2 * diff2){ return arr[0] + diff2; }else{ return arr[length - 1] - diff1; }; }; for (let i = 1; i < length - 2; i++){ if (arr[i + 1] - arr[i] != diff1){ return arr[i] + diff1; }; }; return arr[0]; }; console.log(findMissingNumber(arr)); আউটপুট
কনসোলে আউটপুট:
25