- Python Basic Tutorial
- Python - Home
- Python - Overview
- Python - Environment Setup
- Python - Basic Syntax
- Python - Comments
- Python - Variables
- Python - Data Types
- Python - Operators
- Python - Decision Making
- Python - Loops
- Python - Numbers
- Python - Strings
- Python - Lists
- Python - Tuples
- Python - Dictionary
- Python - Date & Time
- Python - Functions
- Python - Modules
- Python - Files I/O
- Python - Exceptions

# Program to find minimum number of operations required to make one number to another in Python

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 −

- Increment by 1
- Multiply by 2

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 −

- ct:= 0
- while end/2 >= start, do
- if end mod 2 is same as 1, then
- end := end - 1
- end := end/2
- ct := ct + 2

- otherwise,
- end:= end/2
- ct := ct + 1

- if end mod 2 is same as 1, then
- ct := ct +(end-start)
- return ct

Let us see the following implementation to get better understanding −

## Example

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))

## Input

5,11

## Output

2

- Related Articles
- Program to find minimum number of operations required to make one string substring of other in Python
- Program to find minimum number of operations required to make lists strictly Increasing in python
- Program to count minimum number of operations required to make numbers non coprime in Python?
- Program to find minimum number of operations to make string sorted in Python
- Program to find number of steps required to change one word to another in Python
- Program to find minimum one bit operations to make integers zero in Python
- Program to count number of minimum swaps required to make it palindrome in Python
- Program to count minimum number of operations to flip columns to make target in Python
- Program to find minimum number of bricks required to make k towers of same height in Python
- Program to find number of given operations required to reach Target in Python
- Minimum number of given operations required to make two strings equal using C++.
- C++ Program to find out the minimum number of operations required to defeat an enemy
- Program to find minimum number of deletions required from two ends to make list balanced in Python
- C++ program to count minimum number of operations needed to make number n to 1
- C++ program to find minimum how many operations needed to make number 0

Advertisements