Hi Pruthvi: Thanks for submitting this problem. You're going to need to provide more information than this in order for people to solve this problem. You give no indication of what happens as n gets larger. In general, you don't want people to have to inspect your test suite just to figure out what's going on.

It is a hadamard transform matrix.

should have given more description.