Skip to content

Instantly share code, notes, and snippets.

View waggles's full-sized avatar

Matt Wagner waggles

View GitHub Profile
##
# Finds the lowest missing positive integer in an array.
#
# The request was to do this in linear time and constant space.
#
class MissingDetector
def initialize(array)
@array = array
end

Keybase proof

I hereby claim:

  • I am waggles on github.
  • I am waggles (https://keybase.io/waggles) on keybase.
  • I have a public key whose fingerprint is BC73 99D8 3717 0ABD 03B8 9116 E021 A505 9BBF A933

To claim this, I am signing this object: