दोनों तरफ सम या विषम संख्याओं की समान संख्या वाले एरे इंडेक्स को खोजना एक ऐसा तत्व है जिसके बाएं और दाएं दोनों तरफ समान संख्या में सम या विषम संख्याएं हों, यानी बाएं पर संख्याएं = दाएं पर संख्याएं।
यहां, हमें अवधारणा से संबंधित कुछ परिभाषाओं की आवश्यकता है:
एरे (Array) - समान डेटा प्रकार के तत्वों का एक कंटेनर।
एरे इंडेक्स (Array Index) - एक तत्व की स्थिति को उसका इंडेक्स कहा जाता है। एरे का इंडेक्स हमेशा 0 से शुरू होता है।
सम संख्या (Even number) - वह संख्या जो 2 से विभाज्य हो।
विषम संख्या (Odd number) - वह संख्या जो 2 से विभाज्य न हो।
एक पूर्ण संख्या या तो सम संख्या हो सकती है या विषम संख्या।
अब, एक उदाहरण देखते हैं जो अवधारणा को और स्पष्ट करेगा।
इनपुट: arr[] = {4, 3, 2, 1, 2} आउटपुट: 2
व्याख्या
इंडेक्स 2 पर, इसके बाईं ओर एक विषम संख्या है और दाईं ओर भी एक विषम संख्या है।
हमारे पास n पूर्णांकों का एक एरे है जहां हमें एरे तत्व का इंडेक्स ढूंढना है जैसे कि उसके बाईं ओर सम तत्वों की संख्या उसके दाईं ओर सम तत्वों की संख्या के बराबर हो या उसके बाईं ओर विषम तत्वों की आवृत्ति उसके दाईं ओर विषम तत्वों की आवृत्ति के बराबर हो। यदि ऐसी कोई शर्त नहीं है तो हमें -1 प्रिंट करना होगा और यदि ऐसी शर्त है तो उसका इंडेक्स प्रिंट करना होगा।
एल्गोरिदम
दोनों तरफ सम या विषम संख्याओं की संख्या वाले तत्व के इंडेक्स की गणना करने के लिए, हमें दिए गए तत्व के बाईं और दाईं ओर के तत्वों की संख्या ज्ञात करनी होगी।
दिया गया एरे arr[], n एरे के तत्वों की संख्या।
चरण 1: i → 0 से n तक के लिए, चरण 2-5 का पालन करें: चरण 2: e_l, o_l, e_r, o_r को 0 से आरंभ करें। चरण 3: j → 0 से i तक के लिए चरण 3.1: e_l और o_l के लिए मान गिनें। चरण 4: j → i+1 से n तक के लिए चरण 4.1: e_r और o_r के लिए मान गिनें। चरण 5: यदि (e_l == e_r) या (o_l == o_r), तो i प्रिंट करें।
उदाहरण
#include <iostream>
using namespace std;
int main() {
int arr[] = {4, 3, 2, 1, 2};
int n = 5;
cout << "The array is : ";
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << "\nThe index of the element with the same count of even or odd numbers on both sides = ";
for (int i = 0; i < n; i++) {
int o_l = 0, e_l = 0;
int o_r = 0, e_r = 0;
for (int j = 0; j < i; j++) {
if (arr[j] % 2 == 0)
e_l++;
else
o_l++;
}
for (int k = n - 1; k > i; k--) {
if (arr[k] % 2 == 0)
e_r++;
else
o_r++;
}
if (e_r == e_l || o_r == o_l)
cout << i << endl;
}
return 0;
}
आउटपुट
The array is : 4 3 2 1 2 The index of the element with the same count of even or odd numbers on both sides = 2