Mphasis Interview Question

Run length encoding - a2b2c3