Given a sequence of 2^n integers, perform a reduction: in each step, replace adjacent pairs (a, b) with (a+b) then (a-b) alternately. Repeat until one value remains.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.