Skip to content

[FEATURE REQUEST] <Recursive Binary Search> #4457

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
Kstrella opened this issue Sep 30, 2023 · 9 comments
Closed

[FEATURE REQUEST] <Recursive Binary Search> #4457

Kstrella opened this issue Sep 30, 2023 · 9 comments
Assignees

Comments

@Kstrella
Copy link

What would you like to Propose?

New Algorithm under
https://github.com/TheAlgorithms/Java/tree/master/src/main/java/com/thealgorithms/searches

File Name Proposed: RecursiveBinarySearch.java

What?
An implementation of Binary search using recursion.

Why?
Approaching a binary search using recursion helps students better understand how recursion works.

Issue details

Link for Algorithm:
https://www.geeksforgeeks.org/binary-search/

Best Case: O(1)
Average Case: O(log N)
Worst Case: O(log N)
Space Complexity: O(logN)

Additional Information

No response

@Kstrella
Copy link
Author

I would like to work on this request

@moizextra
Copy link

I would like to work on this Feature (notes +code + explanation)

@aspiringgarv
Copy link

Hye could you plz assign it to me.

Lahu19 added a commit to Lahu19/Java that referenced this issue Oct 1, 2023
@Lahu19
Copy link

Lahu19 commented Oct 1, 2023

I have solved the issue and PR also raised. Please look ones [FEATURE REQUEST] #4457.

@debnath003
Copy link
Contributor

I want to work on this issue, could you please assign this to me? @Kstrella

@VedantArora18
Copy link

VedantArora18 commented Oct 1, 2023

I would like to work on this issue, please assign this to me.

@debnath003
Copy link
Contributor

Ok @VedantArora18 assigned

@Kstrella
Copy link
Author

Kstrella commented Oct 1, 2023

I posted this feature and submitted a PR not long after. Awaiting review.

debasishbsws pushed a commit that referenced this issue Oct 1, 2023
* Create RecursiveBinarySearch.java

* Update RecursiveBinarySearch.java

* Update RecursiveBinarySearch.java

* Update RecursiveBinarySearch.java

* Update RecursiveBinarySearch.java

* Create ReverseArray.java

* Update RecursiveBinarySearch.java

* Update RecursiveBinarySearch.java

* Create RecursiveBinarySearchTest.java

* Update RecursiveBinarySearchTest.java

* Update RecursiveBinarySearchTest.java

* Delete src/main/java/com/thealgorithms/others/ReverseArray.java

* Update RecursiveBinarySearchTest.java

* Update RecursiveBinarySearchTest.java

* Create ReverseArray.java

* Delete src/main/java/com/thealgorithms/others/ReverseArray.java

* Update RecursiveBinarySearchTest.java

* Update RecursiveBinarySearch.java
@Kstrella
Copy link
Author

Kstrella commented Oct 1, 2023

#4460

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

7 participants