Skip to content
This repository has been archived by the owner on Apr 1, 2021. It is now read-only.

Add Algorithm Binary Search #1172

Merged
merged 2 commits into from
Jun 22, 2016

Conversation

dakshshah96
Copy link
Contributor

Refer #1048

@ghost ghost assigned ghost , Rafase282 and alayek Jun 22, 2016

## Algorithm

Binary search works on sorted arrays. A binary search begins by comparing the middle element of the array with the target value. If the target value matches the middle element, its position in the array is returned. If the target value is less or more than the middle element, the search continues the lower or upper half of the array respectively with a new middle element, eliminating the other half from consideration.
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

its position it**'**s position

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@atjonathan: Quoting, "Its, without an apostrophe, is the possessive of the pronoun it. It’s, with an apostrophe, is a contraction of it is or it has. If you’re not sure which spelling to use, try replacing it with it is or it has. If neither of those phrases works in its place, then its is the word you’re looking for.".

Sorry for the "Grammar Nazi" behavior 😄

Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@dakshshah96, no worries 😜, i see the context now.

@ghost
Copy link

ghost commented Jun 22, 2016

LGTM 👍

@ghost
Copy link

ghost commented Jun 22, 2016

@Rafase282, @alayek, please take a look 🎉

@Rafase282
Copy link
Member

There is no need to put the Big O notation stuff in code blocks. other than that, it looks good.

@dakshshah96
Copy link
Contributor Author

@Rafase282 Done 👍

@Rafase282 Rafase282 merged commit 889cab1 into freeCodeCamp:master Jun 22, 2016
@BerkeleyTrue BerkeleyTrue removed the QA label Jun 22, 2016
@dakshshah96 dakshshah96 deleted the add/binarysearch branch June 22, 2016 19:47
@dakshshah96 dakshshah96 mentioned this pull request Jun 22, 2016
26 tasks
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants