Bitwise AND of all the elements of array

Given an array, arr[] of N integers, the task is to find out the bitwise AND(&) of all the elements of the array.

Examples:

Input: arr[] = {1, 3, 5, 9, 11}
Output: 1

Input: arr[] = {3, 7, 11, 19, 11}
Output: 3

Approach: The idea is to traverse all the array elements and compute the bitwise AND for all the elements and print the result obtained.

Below is the implementation of above approach:

C++

// C++ program to find bitwise AND
// of all the elements in the array
#include <bits/stdc++.h>
using namespace std;

int find_and(int arr[], int len){

    // Initialise ans variable is arr[0]
    int ans = arr[0];

    // Traverse the array compute AND
    for (int i = 0; i < len; i++){
        ans = (ans&arr[i]);
    }
    // Return ans
    return ans;
}

// Driver function
int main()
{
    int arr[] = {1, 3, 5, 9, 11};
    int n = sizeof(arr) / sizeof(arr[0]);

    // Function Call to find AND
    cout << find_and(arr, n);
    return 0;
}

// This code is contributed by sapnasingh4991

Java

// Java program to find bitwise AND
// of all the elements in the array
import java.util.*;
class GFG{
// Function to calculate bitwise AND
    static int find_and(int arr[]){

        // Initialise ans variable is arr[0]
        int ans = arr[0];

        // Traverse the array compute AND
        for (int i=0;i<arr.length;i++){
            ans = (ans&arr[i]);
        }
        // Return ans
        return ans;
    }
    // Driver Code
    public static void main(String args[])
    {
        int arr[] = {1, 3, 5, 9, 11};

        // Function Call to find AND
        System.out.println(find_and(arr));
    }
}


// This code is contributed by AbhiThakur

Python

# Python program to find bitwise AND
# of all the elements in the array

# Function to calculate bitwise AND
def find_and(arr):

    # Initialise ans variable is arr[0]
    ans = arr[0]

    # Traverse the array compute AND
    for i in range(1, len(arr)):
        ans = ans&arr[i]

    # Return ans
    return ans

# Driver Code
if __name__ == '__main__':
    arr = [1, 3, 5, 9, 11]

    # Function Call to find AND
    print(find_and(arr))

C#

// C# program to find bitwise AND
// of all the elements in the array
using System;
class GFG{
// Function to calculate bitwise AND
    static int find_and(int[] arr){

        // Initialise ans variable is arr[0]
        int ans = arr[0];

        // Traverse the array compute AND
        for (int i=0;i<arr.Length;i++){
            ans = (ans&arr[i]);
        }
        // Return ans
        return ans;
    }
    // Driver Code
    public static void Main()
    {
        int[] arr = {1, 3, 5, 9, 11};

        // Function Call to find AND
        Console.Write(find_and(arr));
    }
}

// This code is contributed by AbhiThakur

Output:

1

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.