Datadog interview question

Implement a data structure that allows for quick searching of words.