# Bitwise AND of all the elements of array

Last Updated : 06 Jan, 2023

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 ` `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;` `}`   `// 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 Aditya Kumar (adityakumar129)`

## C

 `// C program to find bitwise AND of all the elements in the array` `#include `   `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;` `}`   `// Driver function` `int` `main()` `{` `    ``int` `arr[] = { 1, 3, 5, 9, 11 };` `    ``int` `n = ``sizeof``(arr) / ``sizeof``(arr[0]);` `    ``// Function Call to find AND` `    ``printf``(``"%d"``,find_and(arr, n));` `    ``return` `0;` `}`   `// This code is contributed by Aditya Kumar (adityakumar129)`

## 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;` `    ``}` `    ``// 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 Aditya Kumar (adityakumar129)`

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

## Javascript

 ``

Output:

`1`

Time Complexity: O(n), where n is the length of the given array.
Auxiliary Space: O(1), no extra space is required, so it is a constant.