Skip to content
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.

Sign up for GitHub

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

Jump to bottom

Implement searching algorithms #23

Closed
5 of 8 tasks
Aryamanz29 opened this issue Sep 25, 2020 · 8 comments · Fixed by #73 or #85
Closed
5 of 8 tasks

Implement searching algorithms #23

Aryamanz29 opened this issue Sep 25, 2020 · 8 comments · Fixed by #73 or #85
Assignees
@ravi5175
Labels
good first issue Good for newcomers hacktoberfest Status:Available

Comments

@Aryamanz29
Copy link
Collaborator

Aryamanz29 commented Sep 25, 2020 •
edited by devkapilbansal
Loading

Add these algorithms

  • 1. Linear Search
  • 2. Binary Search
  • 3. Jump Search
  • 4. Interpolation Search
  • 5. Exponential Search
  • 6. Fibonacci Search
  • 7. Recursive program to linearly search an element in a given array
  • 8. Recursive function to do a substring search

Also write test cases for the same. Tests and code can be divided in two commits though.
@GSNCodes
Copy link

I would like to add Linear and Binary Search? Could you assign those two to me? @Aryamanz29

@Aryamanz29
Copy link
Collaborator Author

I would like to add Linear and Binary Search? Could you assign those two to me? @Aryamanz29

okay now you can work on this.

@Vivekagent47
Copy link

I have added Linear Search, Binary Search, Jump Search, and Fibonacci Seach. Could you please review it. If there is any error or other things to do. Please tell me.

@codesankalp
Copy link
Owner

@Vivekagent47 please link your pull request to this issue.

@GSNCodes GSNCodes mentioned this issue Sep 25, 2020
Closed
@codesankalp
Copy link
Owner

@Vivekagent47 don't make a pull request on the issue if it is already assigned to someone.

@GSNCodes GSNCodes mentioned this issue Sep 25, 2020
Open
3 tasks
@GSNCodes GSNCodes removed their assignment Sep 25, 2020
@devta108
Copy link
Contributor

devta108 commented Oct 1, 2020

Any remaining search algorithm

@codesankalp
Copy link
Owner

Ok @nisheksharma assigning you.

devta108 added a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108
Implemented search algorithms and their test
bec9780 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search
Fixes codesankalp#23
devta108 added a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108
Implemented search algorithms and their test
0bd2cc4 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search
Fixes codesankalp#23
@devta108 devta108 mentioned this issue Oct 7, 2020
Merged
11 tasks
devta108 added a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108
[File] Implemented search algorithms and their test codesankalp#23
5c7dc57 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Fixes codesankalp#23
devta108 added a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108
[File] Implemented search algorithms and their test codesankalp#23
98b10a3 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Fixes codesankalp#23
devta108 added a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108
[Feature] Implemented search algorithms and their test codesankalp#23
d5068b5 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Fixes codesankalp#23
devkapilbansal pushed a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108 @devkapilbansal
[feature] Implemented search algorithms and their test codesankalp#23
67a1da2 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Fixes codesankalp#23
devkapilbansal pushed a commit to devta108/dsalgo that referenced this issue Oct 7, 2020
@devta108 @devkapilbansal
[feature] Implemented search algorithms and their test codesankalp#23
1a6e295 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Renamed test files and removed driver code

Fixes codesankalp#23

Signed off by:- @devkapilbansal
devkapilbansal pushed a commit that referenced this issue Oct 7, 2020
@devta108 @devkapilbansal
[feature] Implemented search algorithms and their test #23
739de8f 
Following algorithms are implemented with their tests:
	1) Linear search
	2) Binary search
	3) Jump search
	4) Interpolation search
	5) Fibonacci search

Renamed test files and removed driver code

Fixes #23

Signed off by:- @devkapilbansal
@devkapilbansal devkapilbansal reopened this Oct 8, 2020
@devkapilbansal
Copy link
Collaborator

Reopening as all algorithms mentioned above are not implemented

@ravi5175 ravi5175 self-assigned this Oct 2, 2021
@ravi5175 ravi5175 mentioned this issue Oct 27, 2021
Merged
2 tasks
@ravi5175 ravi5175 mentioned this issue Oct 27, 2021
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ravi5175 ravi5175

Labels
good first issue Good for newcomers hacktoberfest Status:Available
Projects
None yet
Milestone
No milestone
7 participants
@GSNCodes @devkapilbansal @Vivekagent47 @ravi5175 @devta108 @codesankalp @Aryamanz29