Akamai OA 2025 | CDN Log Compression via Run-Length Bit-Packing & DDoS Token Bucket Rate Limiter

Problem 1 - CDN Log Compression via Run-Length Bit-Packing Problem Statement You are building a cache-invalidation log compressor for an edge content delivery network. You are given a binary string stream consisting only of characters '0' and '1'. Compress the stream using the following Run-Length Encoding (RLE) scheme: Replace each contiguous run of identical bits with the bit followed by its run length. If a run length is exactly 1, omit the count. Return the compressed representation of the stream. ...