...

/

Solution: Index Pairs of a String

Solution: Index Pairs of a String

Let’s solve the Index Pairs of a String problem using the Trie pattern.

Statement

Given a string text and an array of strings words, return a list of all index pairs [i, j] such that the substring text[i...j] is present in words.

Return the pairs [i, j] in sorted order, first by the value of i, and if two pairs have the same i, by the value of j.

Constraints:

  • 11 \leq text.length 100\leq 100

  • 11 \leq words.length 20\leq 20 ...

Access this course and 1400+ top-rated courses and projects.