Design a collaboratively edited playlist
Several people add, remove and reorder songs in the same playlist at once. Scale is not the point: model the ordered list so reorders are cheap and concurrent edits resolve sensibly, and design the APIs around it.
No answer yet. Write the first one; the best answer gets endorsed.