Microsoft Interview Question

Given a string, sort the string by the type of character (abbcba -> aabbbc)

Interview Answer

Anonymous

Oct 30, 2017

Just use counting sort for linear runtime.