Algo_ds_101: Exponential Search

[RgnDunes]

Submission Title
Exponential Search

Submission Type
Algorithm

Submission Description
Exponential Search : We first find the range where the element can be found and then apply binary search in that region. The idea to find the range is to start with subarray size 1, compare its last element with x, then try size 2, then 4 and so on until last element of a subarray is not greater. Once we find an index i (after repeated doubling of i), we know that the element must be present between i/2 and i (Why i/2? because we could not find a greater value in previous iteration)

Submission Directory
Algorithms => Search_Algorithms => Exponential_Search => Exponential_Search.extension

Contributors

• [ ] C++ -
• [ ] C -
• [ ] Python -
• [ ] Java -
• [ ] JavaScript -
• [ ] TypeScript -
• [ ] Golang -
• [ ] Ruby -
• [ ] php -
• [ ] Swift -
• [ ] C# -

[github-actions[bot]]

👋 @${author}

Thanks for opening your first issue here! Be sure to follow the issue template!

Regards @ahampriyanshu :v:

[A-Annan]

Can I work on it ?

[bitsandbytes1708]

@RgnDunes Please don't just add all the labels that don't relate to the issue at all. Please remove the labels that shouldn't be here.

[RgnDunes]

@RgnDunes Please don't just add all the labels that don't relate to the issue at all. Please remove the labels that shouldn't be here.

How to delete labels, I don't have much idea, this is my first Hactoberfest.

[dwij2212]

Hi! Can I take up this issue in C++ language?

[bitsandbytes1708]

@RgnDunes Please don't just add all the labels that don't relate to the issue at all. Please remove the labels that shouldn't be here.

How to delete labels, I don't have much idea, this is my first Hactoberfest.

That's OK! To the right of the issue, where you see all the labels. There should be a gear. Click on the gear and you will see a menu pop up with all the labels. Un-check the ones that aren't necessary. I would recommend getting rid of all the labels that are a programming language and keeping everything else.
Here is what the gear should look like next to the labels

[bitsandbytes1708]

I just saw that a lot of other issues have a bunch of language tags too. You don't want to include a tag unless the question is actually specifically related to that. If it's just "do it in any programming language" then it does NOT specifically relate to those programming languages and thus shouldn't have that as a label.

[RgnDunes]

@RgnDunes Please don't just add all the labels that don't relate to the issue at all. Please remove the labels that shouldn't be here.

How to delete labels, I don't have much idea, this is my first Hactoberfest.

That's OK! To the right of the issue, where you see all the labels. There should be a gear. Click on the gear and you will see a menu pop up with all the labels. Un-check the ones that aren't necessary. I would recommend getting rid of all the labels that are a programming language and keeping everything else.
Here is what the gear should look like next to the labels

No gear option bro,

image

[dhairya-parikh]

Can you please assign it to me for Java?
@ahampriyanshu

[NumberPiOso]

Assign this to me in Python please.

[AtalKhandelwal]

@ahampriyanshu I would like to contribute for this issue in C#.Please assign it to me in C#.

[dwij2212]

@ahampriyanshu exponential search for C++ has already been completed by someone. Should I implement this in python?

[ahampriyanshu]

thanks everyone :v: