For this question XSQR the test cases are not good. This submission can be easily hacked. If we have t = 1000, then it is (10^3) x (2^20) which is cleary more than 10^9 but in general we can do 10^8 operations for 1sec. There are many similar solutions. I think all of these solutions should be re-verified.
2 Likes
How did you arrive at this time complexity for that submission?
For every test case he is setting all values in the array to 0 and the size of the array is (1<<20).