(4 points) The Hamming weight of a string z E 0,1 is the number of positions equal to 1. Explain how to build a circuit Hn with n input wires and [log2(n+1)] output wires that computes the Hamming weight, where the output is written in binary. Your circuit should have O(n) gates Hint: divide and conquer. (4 points) The Hamming weight of a string z E 0,1 is the number of positions equal to 1. Explain how to build a circuit Hn with n input wires and [log2(n+1)] output wires that computes the Hamming weight, where the output is written in binary. Your circuit should have O(n) gates Hint: divide and conquer