Datadog Interview Question

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