XOR Equality - May Long Challenge 2021

Precomputation is used on the left side and normal approach is followed on the right side.

The answer is in the question itself.

2 Likes

Can you help me out with this? Iām unable to get what you are trying to say.

Precomputation reduces the time complexity to `O(MX)`

, where MX is the size of input.

While if you do it for each test case separately than the time complexity will be `O(T x MX)`

.

So if the input size if `10^5`

and test cases are also upto `10^5`

, than obviously it will not execute in `1sec`

and you are getting TLE.

Precomputation reduces the number of operations to maximum size of input only.