Commit 07d46a1

author

Amogh Singhal

authored

Update binary_search_recursive.py

1 parent af01689 commit 07d46a1Copy full SHA for 07d46a1

File tree

-0

lines changed

-0

lines changed

Lines changed: 5 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,8 @@`
	`1`	`+# Given an array , find if the number exists`
	`2`	+# This is a `recursive` implementation of the
	`3`	`+# binary search. If the element is not found`
	`4`	`+# it returns -1`
	`5`	`+`
`1`	`6`	`def binarySearch(lst, key, l, r):`
`2`	`7`	`if r>=l:`
`3`	`8`	`mid = l + (r-l) // 2`

Comments

(0)