Maximum AND of Two Elements in an Array

Bit manipulation and bitwise operators are some of the hardest problems in programming interviews. This post discusses an interesting bit manipulation problem. The problem was asked by Salesforce.

Problem:

Given an array, find the maximum AND value generated by any pair of element from the array.