- Notifications
You must be signed in to change notification settings - Fork2.4k
Closed
Description
Bug Report forhttps://neetcode.io/problems/design-word-search-data-structure
Please describe the bug below and include any steps to reproduce the bug or screenshots if possible.
Not exactly a bug, but a mistake in the problem constraints for "Design Add and Search Word Data Structure", it is missing the important constraint of "There will be at most 2 dots in word for search queries." that allows the optimal solution to still have a constant time complexity. Without this constraint the runtime becomes much worse and It's easy for users to not realize this and spend time trying to think of a more optimal solution.
Metadata
Metadata
Assignees
Labels
No labels