module BinarySearchFrequency

Constants

VERSION

Public Instance Methods

bfrequency(number) click to toggle source
# File lib/binary_search_frequency/binary_search_frequency.rb, line 13
def bfrequency number
  binary_frequency number
end
binary_frequency(number) click to toggle source
# File lib/binary_search_frequency/binary_search_frequency.rb, line 2
def binary_frequency number
  left_index = left_binary_search(number, 0, size - 1)

  if left_index
    right_index = right_binary_search(number, left_index, size - 1)
    right_index - left_index + 1
  else
    0
  end
end