Frage im Vorstellungsgespräch bei Tripadvisor

How would you implement a bit vector data structure? Optimizing for memory?