O(n log n)
. The nubOrd
function removes duplicate
elements from a list. In particular, it keeps only the first
occurrence of each element. Unlike the standard nub
this version requires an Ord
instance and consequently runs
nubOrd "this is a test" == "this ae"
nubOrd (take 4 ("this" ++ undefined)) == "this"
\xs -> nubOrd xs == nub xs