Factoryai | Software Engineer | Coding | Phone Screen

Implement a Consistent Hashing System Background In distributed systems, we often need to distribute data across multiple servers. A naive approach is to use a simple hash function like h(k) % N (where h(k) is some other evenly distributed hash function of the key we’re inserting and N is the number of servers). However, this approach has a major drawback: when servers are added or removed, O(K) keys must be remapped...