Commit17324b2

committed

Fixed index out of bound error in rotated binary search with duplicates

1 parent9df5fb9 commit17324b2Copy full SHA for 17324b2

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -85,13 +85,13 @@ static int findPivotWithDuplicates(int[] arr) {`
`85`	`85`	`// skip the duplicates`
`86`	`86`	`// NOTE: what if these elements at start and end were the pivot??`
`87`	`87`	`// check if start is pivot`
`88`		`-if (arr[start] >arr[start +1]) {`
	`88`	`+if (start <end &&arr[start] >arr[start +1]) {`
`89`	`89`	`returnstart;`
`90`	`90`	`}`
`91`	`91`	`start++;`
`92`	`92`
`93`	`93`	`// check whether end is pivot`
`94`		`-if (arr[end] <arr[end -1]) {`
	`94`	`+if (end >start &&arr[end] <arr[end -1]) {`
`95`	`95`	`returnend -1;`
`96`	`96`	`}`
`97`	`97`	`end--;`

Comments

(0)