Skip to content
Related Articles

Related Articles

Improve Article

Bitwise AND of all the elements of array

  • Difficulty Level : Medium
  • Last Updated : 13 Apr, 2021

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:
 

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++14




// 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

Python3




# 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

Javascript




<script>
 
// Javascript program to find bitwise AND
// of all the elements in the array
 
// Function to calculate bitwise AND
function find_and(arr)
{
     
    // Initialise ans variable is arr[0]
    let ans = arr[0];
       
    // Traverse the array compute AND
    for(let i = 0; i < arr.length; i++)
    {
        ans = (ans&arr[i]);
    }
     
    // Return ans
    return ans;
}
 
// Driver Code
let arr = [ 1, 3, 5, 9, 11 ];
 
// Function Call to find AND
document.write(find_and(arr));
     
// This code is contributed by unknown2108
 
</script>
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.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

In case you wish to attend live classes with experts, please refer DSA Live Classes for Working Professionals and Competitive Programming Live for Students.




My Personal Notes arrow_drop_up
Recommended Articles
Page :