The Power Sum Can someone please explain me the solution how resursion and backtracking working here

#1

prblm - https://www.hackerrank.com/challenges/the-power-sum/

#2

Hey @anubhavb0011
See the editorial its detailed enough to understand what is going on

#3

Let me know if u still need help

#4

yes actually i dont understand how the backtracking is working

image
image851×559 67.7 KB

I didn’t understand the step I marked
we are not even considering the case 22 and 33 etc…
and after adding 4*sqr we realized >=29 so why are we removing ssqr not 4sqr

#5

I am lil busy right now to explain in detail, Drop ur number on [email protected]
I will call u after 6

#6

okay thank you so much

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.