2 ms·

Ah that makes sense. And what was the intended solution for finding if an unsorted list of numbers is an arithmetic series in constant memory? You say it's the

Ah that makes sense. And what was the intended solution for finding if an unsorted list of numbers is an arithmetic series in constant memory? You say it's the same xor trick, but I don't see how it's applicable. Do you xor all the values with all the values shifted over by the common difference?

cyphar 11y ago
"arithmetic series" and "unsorted list" are mutually exclusive statements. Unless you mean something like "the sorted version is an arithmetic series".
- eranation 11y ago
  Yes Or a randomly shuffled arithmetic series