src/collection/mex.cr

• View this file on GitHub
• Last update: 2022-04-16 07:49:21+00:00

Required by

• spec/collection/mex_spec.cr

Code

module Enumerable(T)
  # Returns the minimum value of the complement set.
  def mex_sorted : T
    reduce(T.zero) do |now, x|
      next now if x < T.zero
      return now if now < x
      x.succ
    end
  end

  # :ditto:
  def mex : T
    to_a.sort!.mex_sorted
  end
end

module Enumerable(T)
  # Returns the minimum value of the complement set.
  def mex_sorted : T
    reduce(T.zero) do |now, x|
      next now if x < T.zero
      return now if now < x
      x.succ
    end
  end

  # :ditto:
  def mex : T
    to_a.sort!.mex_sorted
  end
end

Back to top page