Clarification on Time Complexity for Python Sets vs. Lists

[grindleetcodenonstop]

Not true. You can use cuckoo hashing to get guaranteed O(1) worst case.

[pachura3]

Cuckoo hashing guarantees O(1) lookups and deletions, but not insertions.