Algorithm · Apple · Hard
You are assigning a set of files to a multi-tier storage system. For each file i, you are given its size size[i], its calibrated access probability accessProbability[i] for the upcoming cycle, the maximum tolerable retrieval latency maxLatency[i], and the tier where it currently resides currentTier[i]. For each storage tier j, you are given capacity[j], storageCost[j] per GB per month, retrievalCost[j] per GB per access, and latency[j]. The access probabilities are already…
Checking your access…