# Lookup efficiency

TODO: ADD MORE

- an efficient solution requires knowing that membership testing is O(1) in **dict** and the **enum.Enum** variants, but is O(N) in **list** and other sequential types [allergies](../exercise-concepts/allergies.md)
