Implement string prefix matching store
Filed under Walmart
The question
Implement addString(string) with O(m) complexity and searchString(string) returning all added strings with the given prefix in O(1) time.
No write-up yet. Related questions below have one.
Related Walmart questions
Collected from public candidate posts and coding forums. Updated Nov 2026.