LLD - Design — Hotel Booking System
If a search system uses a bitmap index for filtering by color (red, blue, green), what is the output of filtering for 'red OR blue'?
If a search system uses a bitmap index for filtering by color (red, blue, green), what is the output of filtering for 'red OR blue'?
medium📝 Analysis Q5 of 15
Step-by-Step Solution
Solution:
Step 1: Understand bitmap index operations
Bitmap indexes support bitwise OR to combine filters for multiple values.Step 2: Apply OR filter logic
Filtering 'red OR blue' returns items matching either color.Final Answer:
All items that are either red or blue -> Option AQuick Check:
Bitmap OR filter = union of sets [OK]
Quick Trick: Bitmap indexes support OR by bitwise union [OK]
Common Mistakes:
- Confusing OR with AND operation
- Thinking bitmap indexes only support AND
- Assuming no results for OR queries
Master "Design — Hotel Booking System" in LLD
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore LLD Quizzes