Gray Code

    public ArrayList<Integer> grayCode(int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ArrayList<Integer> result = new ArrayList<Integer>();
        result.add(0);
        if(n == 0) return result;
        result.add(1);
        for(int i = 2; i <= n; i++) {
            for(int j = result.size() - 1; j >= 0; j--) {
                int tmp = (1 << (i - 1)) | result.get(j);
                result.add(tmp);
            }
        }
        return result;
    }