Solution: Index Pairs of a String
Let’s solve the Index Pairs of a String problem using the Trie pattern.
We'll cover the following...
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:
text.length
words.length
...
Access this course and 1400+ top-rated courses and projects.