Merge Triplets to Form Target Triplet

This one looks straightforward, but it quietly checks whether you reach for the right lookup structure. Interviewers love it because it reveals your data-structure instincts and your edge-case discipline. The signal here is clean bookkeeping: know what you record and when you update it.