Frage im Vorstellungsgespräch bei 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.

Antworten zu Vorstellungsgespräch

Anonym

1. Dez. 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

Anonym

28. März 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

Anonym

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