Linkedin | OA | Dual Cache Minimum Payload| 2026

Problem Statement: Dual Cache Minimum Payload The Scenario: You have n service requests, each with a payloadSize. There are two caches, Cache A and Cache B. For each request, you are told if Cache A can serve it, if Cache B can serve it, or both, or neither. The Goal: Select a subset of requests such that: Cache A can serve at least minThreshold of the selected requests. Cache B can serve at least minThreshold of the selected requests. The ...