Index Pairs of a String

Explore how to find and return sorted index pairs of all substrings from a string that appear in a provided list of words. Understand trie data structures to efficiently manage substring searches and apply this pattern to solve practical coding interview problems involving strings.