eBay Interview Question

Efficient string comparison among a list of values & solving a CAP based distributed infra scenario