Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
recursion(n, p, cache, {})/(1-p**n) Given a database with n partitions. When a request comes to a server, if it is intended for its own partition then it will process it else it will forward the request to a random partition. What is the expected number of hops before a request lands up in its