Skip to content
Related Articles

Related Articles

Bitwise AND of all the elements of array
  • Difficulty Level : Medium
  • Last Updated : 29 Apr, 2020

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

filter_none

edit
close

play_arrow

link
brightness_4
code

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

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

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

chevron_right


Python

filter_none

edit
close

play_arrow

link
brightness_4
code

# 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))

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

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

chevron_right


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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :