अंकगणितीय प्रगति
अंकगणितीय प्रगति (AP) संख्याओं का एक अनुक्रम है जैसे कि किन्हीं दो लगातार संख्याओं का अंतर एक स्थिर मान होता है (जिसे सामान्य अंतर के रूप में भी जाना जाता है)।
उदाहरण के लिए, 1, 2, 3, 4, 5, 6,… एक AP है, जिसका सामान्य अंतर 1 (2-1) के बराबर है।
समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है।
हमारे फ़ंक्शन का कार्य उस सूची से आकार 3 की अंकगणितीय प्रगति की संख्या वापस करना है। प्रत्येक प्रगति में, तत्वों के बीच का अंतर समान होना चाहिए। हमें गारंटी दी जाती है कि इनपुट सरणी बढ़ते क्रम में सॉर्ट की गई होगी।
उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -
इनपुट
const arr = [1, 2, 3, 5, 7, 9];
आउटपुट
const output = 5;
आउटपुट व्याख्या
क्योंकि वांछित AP हैं -
[1, 2, 3], [1, 3, 5], [1, 5, 9], [3, 5, 7] और [5, 7, 9]
उदाहरण
निम्नलिखित कोड है -
const arr = [1, 2, 3, 5, 7, 9];
const countAP = (arr = []) => {
let i, j, k;
let { length: len } = arr;
let count = 0;
for (i = 0; i < len - 2; i++) {
for (k = i + 2; k < len; k++) {
let temp = arr[i] + arr[k];
let div = temp / 2;
if ((div * 2) == temp) {
for (j = i + 1; j < k; j++) {
if (arr[j] == div) {
count += 1;
}
}
}
}
}
return count;
};
console.log(countAP(arr));
आउटपुट
5