# KS1(Guddu and his mother) : video editorial

Difficulty : Easy
Prerequisites : Basic bit manipulation (Specifically XOR Operations)

KS1 : Guddu and his mother

Thank you.

14 Likes

pls make video editorial of ENCODING as wellâ€¦
It would be great help

7 Likes

for that i first have to explain digit dp because the problem can be solved using digit dp.

7 Likes

can u explain the concept of digit dp through video!!

I would be thankful to youâ€¦

I will make a video or two on digit dp for sure.

9 Likes

hey @penta_gone please keeping making video for us

2 Likes

of course brother , i love to teach.

3 Likes

I am waiting for this! Hope to see digit dp soon. Awesome explanation:)

1 Like

thatâ€™s a nice explanation, keep up the good work. please make a video on digit DP and ENCODING â€¦

Thank you man

1 Like

I followed your approach in last video too . Nice one ^ __ ^

Awesome Explanation , it really helped .

Thanks

I will make videos on digit DP soon.

2 Likes

Thank you brother

your welcome man , just keep learning.

hey @penta_gone plz make a vedio on digit dpâ€¦it would be very helpful for future contestsâ€¦and explain the aproach to ENCODING problem as wellâ€¦
thank you â€¦nice workâ€¦keep sharing

I will make a video on that brother , but tomorrow i have to go to pune for hackwithinfy finals , I will be there till 20 Aug , so i can work on videos after that.

https://www.codechef.com/viewsolution/25962961
Followed the same aproach as mentioned by the author @penta_gone
Getting WA On Two of the tasks only. Can somebody explain why?

I hope you have found the reason , if not just change arr[ ] array and count[ ] array to ll , and all is good;

Reason : in line 65 , this line of code "ans+=(count[prefixor[i]]*(i-1))-sumall[prefixor[i]] " is going for overflow.

1 Like

thanks in advance for making video