Challenge: Array Sort Using Trie

Explore how to sort an array of strings lexicographically by implementing a trie-based SortArray function. Understand trie structures better and apply them for efficient string sorting in C++ to enhance your coding interview skills.