Meta Interview Question

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

Interview Answers

Anonymous

Jan 6, 2016

what is if the inpute is "abc"?

Anonymous

Jan 10, 2016

if the input is abc then we need linear extra memory