Gray code is a sequence of n-bit with adjacent sequences differ exactly by 1 bit. For example an 3-bit Gray code is shown below. 1. 001 011 010 110 101 100 -bit Gray code: Considering the following algorithm. Start with a 1 2-bit Gray code: Reverse copy the 1-bit Gray code: Then add 0 to the left of the first half and add 1 to the left of the second half