Sorted Iterator Union

Question

Given two strictly sorted iterators, implement a new iterator that returns all elements in sorted order, while deduplicating values that appear in both iterators. The input iterators themselves do not contain duplicates, but the same value may appear in both iterators. ...