Implement string compression and decompression
Company: NVIDIA
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates proficiency in string manipulation, run-length encoding concepts, parsing numeric counts, and validation of encoded formats, including handling invalid inputs. It is in the Coding & Algorithms domain and is primarily a practical implementation task that also probes conceptual understanding of parsing, edge-case reasoning, and efficiency trade-offs.