Skip to content

Commit 51bbbde

Browse files
committed
Fix return value in interpolation search for zero value range
1 parent 8be683b commit 51bbbde

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

searches/interpolation_search.rb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ def interpolation_search(array, target)
1818

1919
value_range = array[right] - array[left]
2020
if value_range.zero?
21-
return array[left] == target ? left : -1
21+
return -1
2222
end
2323

2424
position = left + ((target - array[left]) * (right - left) / value_range)

0 commit comments

Comments
 (0)