Flipkart Interview Question
Country: India
import sys
def move(arr, index, ans, n):
if(index>n or index<0):
return sys.maxsize
if(index == n-1):
return ans
return min(move(arr, index+arr[index], ans+1, n),
move(arr, index-arr[index], ans+1, n))
if __name__ == "__main__":
arr = [4,3,2,6,1,2,3,4,2,1]
ans = 0
startIndex = 0
destIndex = len(arr)
print(move(arr,startIndex,ans,destIndex))
what is the objective dear?
- Anonymous June 17, 2018