Meta interview question

String compression: Input string: "aaabbbcc" Ouput string: "a3b3c2" . Constraint: Do it inplace. No extra memory

Interview Answers

Anonymous

6 Jan 2016

what is if the inpute is "abc"?

Anonymous

10 Jan 2016

if the input is abc then we need linear extra memory