/min-max-missing-number

An algorithm to find min and max integer number missing from the provided set of numbers.

Primary LanguageScala

Min-Max Missing Number

An implementation of an efficient algorithm to find min and max integer number missing from the provided set.

Assumptions:

  • single-pass processing of potentially infinite set of numbers within known range
  • current mix and max missing value available to read at any time