Question d’entretien chez Squarepoint Capital

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.

Réponses aux questions d'entretien

Utilisateur anonyme

1 déc. 2016

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

4

Utilisateur anonyme

28 mars 2019

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

2

Utilisateur anonyme

9 sept. 2020

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

1