Tutorial Writeup - Binary Search Algorithm

[Rittika1234]

please assign me this issue.

[wingkwong]

Binary Search is already there. Do you want to add more on this topic?

Path: tutorials/basic-topics/binary-search.md

[wingkwong]

If anyone wants to update / add more content in Binary Search, please leave your proposal here.

[jadhav-kunal]

Hey, I have been practising binary search problems on LeetCode and would like to add more content in Binary Search. Could you please assign it to me?

[wingkwong]

@jadhav-kunal Please share your proposal here first. Like how would you change it.

[HemantModi11]

Hey, I want to work on this. I found one issue in the code that is when the number would be at the border i.e., 2^32 it would give an error called out of bounds while we would be calculating for the value of mid. There is one small change we can do in this code so it works on the border cases also.

[wingkwong]

Hey, I want to work on this. I found one issue in the code that is when the number would be at the border i.e., 2^32 it would give an error called out of bounds while we would be calculating for the value of mid. There is one small change we can do in this code so it works on the border cases also.

which line and what is your small change?

[HemantModi11]

the value we are calculating mid. mid should be start + (end-start)/2 to avoid error at border cases.

[wingkwong]

the value we are calculating mid. mid should be start + (end-start)/2 to avoid error at border cases.

I think you're talking about integer overflow problem. In the tutorial, the solution is written in Python which doesn't have such problem. It happens when you use languages like C++ or Java. It covers in Tips already.

[RaghavAgarwal15]

Can you please assign this to me?
I would love to make my first contribution ever in this issue

[wingkwong]

@RaghavAgarwal15 assigned. please check out contribution guide first.

[RaghavAgarwal15]

@RaghavAgarwal15 assigned. please check out contribution guide first.

I have already checked that
Just wanted to know if I have to provide my own code?
Can it be in C++?