Frequencies of even and odd numbers in a matrix

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 &  opeartor
#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

This article is contributed by Aarti_Rathi. Please write comments if you find anything incorrect, or if you want to share more information about the topic discussed above.