Trie for Autocomplete Search | Dataford Interview Questions

Design and implement a Trie data structure to support autocomplete and search functionality for user-generated content on Roblox.

Implement trie_operations(operations). Each operation is ['insert', word], ['search', word], or ['autocomplete', prefix, k]. Return one result for each search or autocomplete operation, preserving query order. Words contain lowercase English letters, autocomplete results must be lexicographically ordered, and each word should appear at most once.

Constraints

1 <= operations.length <= 5000
Each word and prefix contains 1 to 50 lowercase English letters
The total number of inserted characters is at most 100000
0 <= k <= 50
Words may be inserted more than once
Autocomplete results must be unique and lexicographically ordered

Function Signature

def trie_operations(operations):

Your question is Trie for Autocomplete Search. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Design and implement a Trie data structure to support autocomplete and search functionality for user-generated content on Roblox.

Constraints

1 <= operations.length <= 5000
Each word and prefix contains 1 to 50 lowercase English letters
The total number of inserted characters is at most 100000
0 <= k <= 50
Words may be inserted more than once
Autocomplete results must be unique and lexicographically ordered

Function Signature

def trie_operations(operations):

Your question is Trie for Autocomplete Search. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.