Zalando Interview Question

trie data structure, usages advantages and so on