โ† Walmart questions

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.