Calculates the max binary gap of an integer.

max_binary_gap.rb

# Returns the maximum binary gap of a number.
# e.g.: max binary gap of 529 (1000010001 in binary) is 4.
#
def max_binary_gap(n)
  return 0 if (n < 1)
  
  result = n.to_s(2).scan(/10+1/).map{|m|
    m.gsub('1', '').size
  }.select{|gap|
    gap >= 0
  }.max
  result || 0;
end