Reported interview periodNov 2025–Aug 2026
Hybrid Run-Length and Bit-Packing Codec
Implement a reversible encoder for an integer sequence using run-length blocks for long runs and fixed-size literal blocks otherwise.
Practice focusRequirements and format - A run of at least eight equal values becomes ["RLE", value, count] and consumes the full run. - Otherwise consume the next eight values as ["BP", values] . - A final block may contain fewer than eight values. If every remaining value is equal, encode it as RLE; otherwise use a short BP block. - Walk strictly left to right, making output deterministic. decode must validate the entire block sequence before reconstructing it.…