What are some of the most beautiful/clever problem reductions you've witnessed?

Revision en2, by rishi, 2020-01-22 08:46:38

for example, the author's solution for this problem was to reduce it to finding the LCS/LPS and by looking at the question it wasn't obvious for me.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rishi 2020-01-22 08:46:38 7 Tiny change: 'em/1114/D)/1114/D was to re' -> 'em/1114/D) was to re'
en1 English rishi 2020-01-22 08:46:03 286 Initial revision (published)