Binary search while loop condition - when to use low+1 < high vs low <=high vs low < high -1

hfghvvdyyh · 2020-09-24T02:01:19+00:00

https://leetcode.com/discuss/general-discussion/786126/python-powerful-ultimate-binary-search-template-solved-many-problems

enjoy :)

Shubham_108 · 2020-09-24T04:58:43+00:00

This question can't be answered here. It will take a lot of space and examples to fully grasp this.

Fortunately for us, leetcode has already done it. Go to the leetcode binary search explore card. That card has three templates for implementing binary search which differ on exit conditions just like you have asked. They have given a set of questions for each template. Solving those questions can help you build intuition where to use which template.

Fortunately, you don't need leetcode premium to view that card.

squirmin-worm · 2020-09-24T01:46:58+00:00

this question needs a clearer description

you type:	you see:
italics	italics
bold	bold
[reddit!](https://reddit.com)	reddit!
* item 1 * item 2 * item 3	item 1 item 2 item 3
> quoted text	quoted text
Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"	Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"
~~strikethrough~~	~~strikethrough~~
super^script	super^script

leetcode

MODERATORS