You need to use Min Heap. Basically you need to extract twice (2 least frequency chars), combine the letters and add it back to the heap.