Question

is it Possible to create a function that will create a set with an input of a list.

I just can’t think of any way without using recursion.

I can use high order functions like fold, filter, map, zip. I just can’t have recursion in my function.

Obviously I can’t use nub.

I’ve been banging my head trying to figure out how to get rid of duplicates without recursion or any type of loop (at least I don’t think we can use loops, gonna ask).

Answer 1

One way to do it:

1. Sort the list.
2. Zip the list with its tail (turning e.g. [1,1,2,3] into [(1,1),(1,2),(2,3)])
3. Remove all the pairs where both items are the same.
4. Return the list containing the first element of the sorted list followed by the second item of each pair in the zipped list.

In code:

import Data.List

setify [] = []
setify xs = x : map snd (filter (uncurry (/=)) (zip sxs (tail sxs)))
    where sxs = sort xs
          x   = head sxs