Model N Interview Question

Sort an character array and asking Big-O