Using Python, write a one-liner function to return a list containing only the unique elements of the given list. Order doesn't matter. Next, write a function to return an order-preserving list containing only the unique elements of the given list.

Question

Anonymous · Accepted Answer

def f1(seq):
….return list(set(seq))


def f2(seq):
….newseq = []
….for i in seq:
……..if i not in newseq:
………...newseq.append(i)
….return newseq

Anonymous · Answer

Previous answer is done in quadratic time. You could make newseq a set then return it as a list like you previously did.

Anonymous · Answer

Linear time:
def f(seq):
    result = []
    seen = set()
    for s in seq:
        if s not in seen:
            result.append(s)
            seen.add(s)
    return result

Squarepoint Capital

Squarepoint Capital interview question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?