There is a correction, the final approach is O(N^2) and not O(N).In case when we have [0,0,0,0] we will have to go through all the indexes each time, this will make it O(N^2)
@JUSTcode006 ай бұрын
and brute force will take o(n^3) ig
@namanmittal94034 жыл бұрын
I am unable to understand why we have a triplet from 1 to 2 i.e 1,2,2 because cumulative XOR at both index 0 and 2 is 1 and you said if cumulative is 0 then only triplet from i+1 i.e 1 to 2 possible, please help me understand.
@arpittiwari65904 жыл бұрын
Where do you learn these concepts please tell us
@ratnasanjay2 жыл бұрын
Thankyou bhaiya for this session
@aryan__o Жыл бұрын
Thank you Sir 😘
@chenjieY-z3q6 ай бұрын
somebody please do the O(n) solution explanation, the editorial makes no sense
@subhambanerjee63344 жыл бұрын
Did you solved the 3rd one
@mohammadfraz4 жыл бұрын
Yes, it was simple DFS. Could not make the video though.