Graph Theory37 sections · 1633 units
Open in CourseQuiz: Indirect Grouping
Knowledge check
Check Your Understanding
In the Smallest String With Swaps problem, positions and are swappable, and positions and are swappable. Can you move a character from position to position ?
- A.No, because there is no direct swap between and
- B.Yes, because and are in the same DSU component through position
- C.Only if you also have a swap between and
- D.Only if the characters at those positions are in sorted order