Add LinearSearchResursive.java and update README.md #356
+53
−4
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Recursive Linear Search uses the same technique as that of the iterative linear search.
A function, here LinearRecursive, is called at the start, pointing to the starting index of the array.
The function calls itself either until it finds the key element in the array, where it will return the index where it was found
or till the bounds of the array are exceeded, where -1 will be returned indicating that the key element is not present in the array.
Time complexity: O(n)
Space complexity: O(n) (function calls stored in memory stack)