bro that is super simple, you just basically need to loop n times, i hope that you asked in a genuinge way and not as a personal issue,

I did not coded it as intial solution since i had memory and big-o as priority.

in theory you dont need the last else but just the return piece.

is there any room for explanation? hehe