Open In App

Frequencies of even and odd numbers in a matrix

Last Updated : 10 Apr, 2023
Comments
Improve
Suggest changes
Like Article
Like
Report

Given a matrix of order m*n then the task is to find the frequency of even and odd numbers in matrix 

Examples: 

Input : m = 3, n = 3
        { 1, 2, 3 }, 
        { 4, 5, 6 }, 
        { 7, 8, 9 }
Output : Frequency of odd number =  5 
         Frequency of even number = 4


Input :   m = 3, n = 3
         { 10, 11, 12 },
         { 13, 14, 15 },
         { 16, 17, 18 }
Output : Frequency of odd number  =  4 
         Frequency of even number  = 5

Implementation:

CPP 
// C++ Program to Find the frequency
// of even and odd numbers in a matrix
#include<bits/stdc++.h>
using namespace std;

#define MAX 100

// function for calculating frequency
void freq(int ar[][MAX], int m, int n)
{
    int even = 0, odd = 0;
    
    for (int i = 0; i < m; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            // modulo by 2 to check
            // even and odd
            if ((ar[i][j] % 2) == 0)
                ++even;
            else
                ++odd;
        }
    }
    
    // print Frequency of numbers
    printf(" Frequency of odd number = %d \n", odd);
    printf(" Frequency of even number = %d \n", even);
}

// Driver code
int main()
{
    int m = 3, n = 3;    
    
    int array[][MAX] = { { 1, 2, 3 },
                        { 4, 5, 6 },
                        { 7, 8, 9 } };

    freq(array, m, n);
    return 0;
}
Java 
// Java Program to Find the frequency
// of even and odd numbers in a matrix

class GFG {
static final int MAX = 100;

// function for calculating frequency
static void freq(int ar[][], int m, int n) {
    int even = 0, odd = 0;

    for (int i = 0; i < m; ++i) 
    {
        for (int j = 0; j < n; ++j)
        {
            // modulo by 2 to check
            // even and odd
            if ((ar[i][j] % 2) == 0)
                ++even;
            else
                ++odd;
    }
    }

    // print Frequency of numbers
    System.out.print(" Frequency of odd number =" +
                       odd + " \n");
    System.out.print(" Frequency of even number = " +
                       even + " \n");
}

// Driver code
public static void main(String[] args) {
    int m = 3, n = 3;

    int array[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

    freq(array, m, n);
}
}
// This code is contributed by Anant Agarwal.
Python3 
# Python Program to Find the frequency
# of even and odd numbers in a matrix

MAX = 100

# Function for calculating frequency


def freq(ar, m, n):
    even = 0
    odd = 0

    for i in range(m):
        for j in range(n):

            # modulo by 2 to check
            # even and odd
            if ((ar[i][j] % 2) == 0):
                even += 1
            else:
                odd += 1

    # print Frequency of numbers
    print(" Frequency of odd number =", odd)
    print(" Frequency of even number =", even)


# Driver code
m = 3
n = 3

array = [[1, 2, 3],
         [4, 5, 6],
         [7, 8, 9]]

freq(array, m, n)

# This code is contributed
# by Anant Agarwal.
C# 
// C# Program to Find the frequency
// of even and odd numbers in a matrix
using System;

class GFG 
{
    //static int MAX = 100;
    
    // function for calculating frequency
    static void freq(int [,]ar, int m, int n) 
    {
        int even = 0, odd = 0;
    
        for (int i = 0; i < m; ++i) 
        {
            for (int j = 0; j < n; ++j)
            {
                // modulo by 2 to check
                // even and odd
                if ((ar[i, j] % 2) == 0)
                    ++even;
                else
                    ++odd;
        }
        }
    
        // print Frequency of numbers
        Console.WriteLine(" Frequency of odd number =" +
                        odd );
        Console.WriteLine(" Frequency of even number = " +
                        even );
    }
    
    // Driver code
    public static void Main() 
    {
        int m = 3, n = 3;
    
        int [,]array = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    
        freq(array, m, n);
    }
}
// This code is contributed by vt_m.
PHP 
<?php
// PHP Program to Find the frequency
// of even and odd numbers in a matrix
$MAX = 100;

// function for calculating frequency
function freq($ar, $m, $n)
{
    $even = 0; $odd = 0;
    
    for($i = 0; $i < $m; ++$i)
    {
        for ( $j = 0; $j < $n; ++$j)
        {
            // modulo by 2 to check
            // even and odd
            if (($ar[$i][$j] % 2) == 0)
                ++$even;
            else
                ++$odd;
        }
    }
    
    // print Frequency of numbers
    echo " Frequency of odd number = "
                           , $odd,"\n";
    echo " Frequency of even number = "
                               , $even;
}

    // Driver code
    $m = 3; $n = 3; 
    $array = array(array(1, 2, 3),
                   array(4, 5, 6),
                   array(7, 8, 9));
    freq($array, $m, $n);

// This code is contributed by anuj_67.
?>
JavaScript 
<script>
// Java Script Program to Find the frequency
// of even and odd numbers in a matrix

let MAX = 100;

// function for calculating frequency
function freq(ar,m,n) {
    let even = 0, odd = 0;

    for (let i = 0; i < m; ++i)
    {
        for (let j = 0; j < n; ++j)
        {
            
           
            // even and odd
            if ((ar[i][j] % 2) == 0)
                ++even;
            else
                ++odd;
    }
    }

    // print Frequency of numbers
    document.write(" Frequency of odd number =" +
                    odd + " <br>");
    document.write(" Frequency of even number = " +
                    even + "<br>");
}

// Driver code

    let m = 3, n = 3;

    let array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];

    freq(array, m, n);

// This code is contributed by sravan kumar G
</script>

Output
 Frequency of odd number = 5 
 Frequency of even number = 4

Time Complexity: O(n*m)
Auxiliary Space: O(1), as no extra space is used

Method: Using bitwise & operator

C++ 
// C++ Program to Find the frequency
// of even and odd numbers in a matrix using bitwise &  operator
#include <bits/stdc++.h>
using namespace std;

#define MAX 100

// function for calculating frequency
void freq(int ar[][MAX], int m, int n)
{
    int even = 0, odd = 0;

    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            // bitwise & 1 to check
            // even and odd
            if ((ar[i][j] & 1) == 0)
                ++even;
            else
                ++odd;
        }
    }

    // print Frequency of numbers
    cout << "Frequency of odd number = " << odd << endl;
    cout << "Frequency of even number = " << even << endl;
}

// Driver code
int main()
{
    int m = 3, n = 3;

    int array[][MAX]
        = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };

    freq(array, m, n);
    return 0;
}

//This code is contributed by vinay Pinjala.
Java 
import java.util.*;

public class Main {

    public static void freq(int[][] ar, int m, int n)
    {
        int even = 0, odd = 0;

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                // bitwise & 1 to check
                // even and odd
                if ((ar[i][j] & 1) == 0)
                    ++even;
                else
                    ++odd;
            }
        }

        // print Frequency of numbers
       System.out.println("Frequency of odd number = " + odd);
        System.out.println("Frequency of even number = " + even);
    }

    public static void main(String[] args)
    {
        int m = 3, n = 3;
        int[][] array= { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
        freq(array, m, n);
    }
}
Python3 
# Python program to find the frequency
# of even and odd numbers in a matrix using bitwise & operator

# function for calculating frequency
def freq(ar, m, n):
    even = 0
    odd = 0
    for i in range(m):
        for j in range(n):
            # bitwise & 1 to check
            # even and odd
            if((ar[i][j] & 1) == 0):
                even += 1
            else:
                odd += 1
    
    print("Frequency of odd numbers = ", end = "")
    print(odd)
    print("Frequency of even numbers = ", end = "")
    print(even)


# driver code 
m = 3
n = 3
array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
freq(array, m, n)
C# 
using System;

public class Program
{
    public static void Freq(int[,] ar, int m, int n)
    {
        int even = 0, odd = 0;

        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                // bitwise & 1 to check even and odd
                if ((ar[i, j] & 1) == 0)
                    ++even;
                else
                    ++odd;
            }
        }

        // print Frequency of numbers
        Console.WriteLine("Frequency of odd number = " + odd);
        Console.WriteLine("Frequency of even number = " + even);
    }

    public static void Main(string[] args)
    {
        int m = 3, n = 3;
        int[,] array = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
        Freq(array, m, n);
    }
}
JavaScript 
// JavaScript program to find the frequency of
// even and odd numbers in a matrix

// function for calculating frequrency
function freq(ar, m, n){
    let even = 0;
    let odd = 0;
    for(let i = 0; i<m; i++)
    {
        for(let j = 0; j<n; j++)
        {
        
            // bitwise & 1 to check
            // even and odd
            if((ar[i][j] & 1) == 0){
                ++even;
            }
            else{
                ++odd;
            }
        }
    }
    
    // print frequency of numbers
    console.log("Frequency of odd numbers = " + odd + "\n");
    console.log("Frequency of even numbers = " + even + "\n");
}

// Driver code
let m = 3, n = 3;
let array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
freq(array, m, n);

// This code is contributed by Yash Agarwal(yashagarwal2852002)

Output
Frequency of odd number = 5
Frequency of even number = 4

Time Complexity: O(n*m)
Auxiliary Space: O(1), as no extra space is used

 


Next Article
Analysis of Algorithms

M

MrinalVerma
Improve
Article Tags :
Practice Tags :

Similar Reads

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox