grayToBinary.java

// Gray to Binary Conversion
class Solution{
    
    // function to convert a given Gray equivalent n to Binary equivalent.
    public static int grayToBinary(int n) {
        int res = 0;
        
        while(n > 0){
            res ^= n; // [(a ^ b) = c] => [(b ^ c) = a] and [(a ^ c) = b].  
            n >>= 1; // same as n = n / 2
        }
        
        return res;
        
    }
       
}