dp solution square roots code example
Example: finding square root geeks'
# THIS METHOD IS CALLED NEWTON-RAPHSON METHOD
n = 23049234
sq =1 # you can take it as any positive number
i = 0
for i in range(n):
temp = sq
sq = (sq + n/sq)/2
i += 1
if temp == sq: # as the value starts repeating we have reached the final precison
break
print(sq)