Course Content
Binary Search in Python
Binary Search in Python
Balloons
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Balloons
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Balloons
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowEverything was clear?
Imagine you have this figure:
And you want to fill this figure with balloons!
If you have 3 balloons you will need 2 columns to fill them with balloons.
If you have 6 balloons you will need 3 columns to fill them with balloons.
If you have 7 balloons you will need 3 columns to fill them with balloons(in our problem).
Now we will implement the program, which will decide how many columns you need to locate the n number of ballons!
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Task
- Set while loop to work while the
left + 1is lower thanright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Update the
left. Theleftequals themiddle. - Update the
right. Therightequals themiddle.
Switch to desktop for real-world practiceContinue from where you are using one of the options belowSwitch to desktop for real-world practiceContinue from where you are using one of the options below