Suppose we have a number start and another number end (start < end), we have to find the minimum number of operations required to convert start to end using these operations −
So, if the input is like start = 5, end = 11, then the output will be 2, as we can multiply 2 to get 10, then add 1 to get 11.
To solve this, we will follow these steps −
Let us see the following implementation to get better understanding −
class Solution: def solve(self, start, end): ct=0 while(end/2>=start): if end%2==1: end-=1 end=end/2 ct+=2 else: end=end/2 ct+=1 ct+=(end-start) return ct ob = Solution() print(ob.solve(5,11))