Answer 1

belal bayrakdar ,

there is a type error:

for i in range(0,len(arr+1)): # should be: for i in range(0,len(arr)+1):

independent from this, the code does not give the correct result.

here is a short tutorial hos it can be done. if is from the community section:

https://www.sololearn.com/learn/703/?ref=app

Answer 2

Can you with own words to describe what you try to do in your code?

By the way there is a mistake in for loop range. It should look like:

for i in range(0,len(arr)+1):