Trie for Financial Term Search | Dataford Interview Questions

Implement a trie (prefix tree) from scratch that supports efficient insertion, search, and prefix matching for a large dictionary of financial terms.

Implement def financial_trie(operations):, where each operation is ['insert', term], ['search', term], or ['startsWith', prefix]. Return a list of booleans for search and prefix operations in their original order. Terms and prefixes contain lowercase English letters.

An inserted term must be distinguished from a prefix that is not itself a complete term.

Constraints

1 <= operations.length <= 5000
Each operation has the form ['insert', text], ['search', text], or ['startsWith', text]
1 <= inserted term length <= 100
0 <= queried text length <= 100
Terms and prefixes contain only lowercase English letters
Repeated insertions are allowed
A search or prefix operation may occur before any insertion

Function Signature

def financial_trie(operations):

Your question is Trie for Financial Term 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

Implement a trie (prefix tree) from scratch that supports efficient insertion, search, and prefix matching for a large dictionary of financial terms.

An inserted term must be distinguished from a prefix that is not itself a complete term.

Constraints

1 <= operations.length <= 5000
Each operation has the form ['insert', text], ['search', text], or ['startsWith', text]
1 <= inserted term length <= 100
0 <= queried text length <= 100
Terms and prefixes contain only lowercase English letters
Repeated insertions are allowed
A search or prefix operation may occur before any insertion

Function Signature

def financial_trie(operations):

Your question is Trie for Financial Term 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.