LLD - Design — Splitwise (Expense Sharing)
Which data structure is most suitable for storing transaction history to allow fast retrieval by transaction ID?
Which data structure is most suitable for storing transaction history to allow fast retrieval by transaction ID?
easy📝 Conceptual Q2 of 15
Step-by-Step Solution
Solution:
Step 1: Consider retrieval speed by transaction ID
Fast lookup by ID requires constant time access, which hash maps provide.Step 2: Compare with other data structures
Linked lists, stacks, and queues require linear search for ID lookup, which is slower.Final Answer:
Hash map (dictionary) -> Option DQuick Check:
Fast ID lookup = Hash map [OK]
Quick Trick: Use hash maps for fast key-based retrieval [OK]
Common Mistakes:
- Choosing linked list for fast lookup
- Confusing stack or queue with random access
- Ignoring retrieval speed requirements
Master "Design — Splitwise (Expense Sharing)" in LLD
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore LLD Quizzes