After we use count sort. It's not clear as why are we comparing strings and what part of strings are we comparing with.

Moreover, how$2^k$ value came into the picture too is still a mystery. How are we making sure strings are of length$2^k$?