Program to print product of even and odd indexed elements in an Array

Given an array of integers. The task is to write a program to find the product of elements at even and odd index positions separately.

Note: 0-based indexing is considered for the array. That is the index of the first element in the array is zero.

Examples:

Input : arr = {1, 2, 3, 4, 5, 6}
Output : Even Index Product : 15
         Odd Index Product : 48
Explanation: Here, N = 6 so there will be 3 even 
index positions and 3 odd index positions in the array
Even = 1 * 3 * 5 = 15
Odd =  2 * 4 * 6 = 48

Input : arr = {10, 20, 30, 40, 50, 60, 70}
Output : Even Index Product : 105000
         Odd Index Product : 48000
Explanation: Here, n = 7 so there will be 3 odd
index positions and 4 even index positions in an array
Even = 10 * 30 * 50 * 70 = 1050000
Odd = 20 * 40 * 60 = 48000

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Traverse the array and keep two variables even and odd to store the product of elements and even and odd indexes respectively. While traversing check if the current index is even or odd, i.e. (i%2) is zero or not. If even multiply current element with even indexed product otherwise multiply it with odd indexed product.

Below is the implementation of the above approach:

C++

// CPP program to find product of elements 
// at even and odd index positions separately 
#include <iostream> 
using namespace std; 
  
// Function to calculate product 
void EvenOddProduct(int arr[], int n) 
{ 
    int even = 1; 
    int odd = 1; 
  
    for (int i = 0; i < n; i++) { 
  
        // Loop to find even, odd product 
        if (i % 2 == 0) 
            even *= arr[i]; 
        else
            odd *= arr[i]; 
    } 
  
    cout << "Even Index Product : " << even << endl; 
    cout << "Odd Index Product : " << odd; 
} 
  
// Driver Code 
int main() 
{ 
    int arr[] = { 1, 2, 3, 4, 5, 6 }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
  
    EvenOddProduct(arr, n); 
  
    return 0; 
} 

Java

// Java program to find product of elements 
// at even and odd index positions separately 
  
class GFG 
{ 
      
    // Function to calculate product 
    static void EvenOddProduct(int arr[], int n) 
    { 
        int even = 1; 
        int odd = 1; 
      
        for (int i = 0; i < n; i++) { 
      
            // Loop to find even, odd product 
            if (i % 2 == 0) 
                even *= arr[i]; 
            else
                odd *= arr[i]; 
        } 
      
        System.out.println("Even Index Product : " + even); 
        System.out.println("Odd Index Product : " + odd); 
    } 
      
    // Driver Code 
    public static void main(String []args) 
    { 
        int arr[] = { 1, 2, 3, 4, 5, 6 }; 
        int n = arr.length; 
      
        EvenOddProduct(arr, n); 
              
    } 
  
   // This code is contributed by ihritik 
} 

Python3

# Python3 program to find product of elements 
# at even and odd index positions separately 
  
   
  
# Function to calculate product 
def EvenOddProduct(arr, n): 
   
    even = 1  
    odd = 1  
  
    for i in range (0,n): 
  
        # Loop to find even, odd product 
        if (i % 2 == 0): 
            even *= arr[i]   
        else: 
            odd *= arr[i]   
       
  
    print("Even Index Product : " , even)   
    print("Odd Index Product : " , odd)   
   
  
# Driver Code 
   
arr =   1, 2, 3, 4, 5, 6    
n = len(arr)  
  
EvenOddProduct(arr, n)   
  
# This code is contributed by ihritik 

C#

// C# program to find product of elements 
// at even and odd index positions separately 
  
using System; 
class GFG 
{ 
      
    // Function to calculate product 
    static void EvenOddProduct(int []arr, int n) 
    { 
        int even = 1; 
        int odd = 1; 
      
        for (int i = 0; i < n; i++) { 
      
            // Loop to find even, odd product 
            if (i % 2 == 0) 
                even *= arr[i]; 
            else
                odd *= arr[i]; 
        } 
      
        Console.WriteLine("Even Index Product : " + even); 
        Console.WriteLine("Odd Index Product : " + odd); 
    } 
      
    // Driver Code 
    public static void Main() 
    { 
        int []arr = { 1, 2, 3, 4, 5, 6 }; 
        int n = arr.Length; 
      
        EvenOddProduct(arr, n); 
      
          
    } 
  
   // This code is contributed by ihritik 
} 

PHP

<?php 
  
// PHP program to find product of elements 
// at even and odd index positions separately 
  
   
  
// Function to calculate product 
function EvenOddProduct($arr, $n)  
{  
    $even = 1; 
    $odd = 1 ; 
  
    for($i=0;$i<$n;$i++) 
    { 
        // Loop to find even, odd product 
        if ($i % 2 == 0) 
            $even *= $arr[$i];  
        else 
            $odd *= $arr[$i]; 
       
    } 
    echo "Even Index Product: " .$even; 
    echo "\n"; 
    echo "Odd Index Product: "  .$odd;   
   
} 
// Driver Code 
   
$arr =   array(1, 2, 3, 4, 5, 6) ;    
$n = sizeof($arr); 
  
EvenOddProduct($arr, $n);  
  
// This code is contributed by ihritik 
  
?> 

Output:

Even Index Product : 15
Odd Index Product : 48

Time complexity : O(n)

Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.

My Personal Notes

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

C++

Java

Python3

C#

PHP

Recommended Posts: