I got asked one very weird question in Google OA last month and I still dont have answer for it. Question was to compress string, like AABBBC
to A2B3C. But here is the catch, the input is too big that you cant fit it in your system stack. Any pointers ?
This is for backend role btw.
Further discussion :
1)They said that user in entering very big string but you cant store the whole input because it exceeds your system stack. So , you have to somehow keep taking input and handle it gracefully as well as compress it.

2. Can i assume it is stored in some file ? Interviewer : No.