Python DS Cheatsheet

lists, deque, heapq, defaultdict, Counter — stdlib data structures and their complexities.