Leetcode 1258. Synonymous Sentences

Given pairs of synonymous words and a sentence, generate all distinct sentences formed by replacing any word with any of its synonyms (synonym relations are transitive). The core challenge is to group connected synonyms (union-find/graph) and use backtracking/Cartesian-product enumeration to produce and sort all valid sentence combinations.