Solutions with approach notes, complexity, and final code.
O(1) extra space deep copy by weaving clones into the original list.
One-pass hash map approach to find the complement.