Problem
Ask
Submissions

Problem: Index Pairs of a String

Easy
15 min
Explore how to solve the problem of finding index pairs of substrings from an array within a given string. Learn to apply trie data structures to efficiently check and return sorted index pairs. This lesson helps you understand substring matching with constraints and implement optimized search methods.

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 a 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

  • 11 \leq words[i].length 50\leq 50

  • text and words[i] consist of lowercase English letters.

  • All the strings of words are unique.

Problem
Ask
Submissions

Problem: Index Pairs of a String

Easy
15 min
Explore how to solve the problem of finding index pairs of substrings from an array within a given string. Learn to apply trie data structures to efficiently check and return sorted index pairs. This lesson helps you understand substring matching with constraints and implement optimized search methods.

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 a 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

  • 11 \leq words[i].length 50\leq 50

  • text and words[i] consist of lowercase English letters.

  • All the strings of words are unique.