Code Golf Challenges

golf-1.md

Challenge 1 (10/4/2020)

Implement a function that given a list of natural numbers, returns the lowest number not present in the list.

Premises

0 <= list size <= 2^16
len(unique(list)) = len(list)

Examples

minFree of 1, 2, 3, 4, 5 returns 6
minFree of an empty list returns 1
minFree of 10, 5, 9, 2, 24, 3, 1 returns 4

Solutions

(Chars) Language by Name

cenas = cenas

For 0 <= list size <= 2^16:

Julia (41 chars)

minFree(x::Set{Int})=setdiff(1:2^16,x)[1]

Julia untyped (31 chars)

minFree(x)=setdiff(1:2^16,x)[1]

---

For 0 <= list size <= 2e16:

Julia (56 chars)

minFree(x::Set{Int})=for i=1:Int(2e16) i∉x&&return i end

Julia untyped (41 chars)

minFree(x)=for i=1:2e16 i∉x&&return i end