Medium Accuracy: 36.85% Submissions: 10523 Points: 4
Given An array of Alphabets and their frequency. Your task is to print all the given alphabets Huffman Encoding. Note: If two elements have same frequency, then the element which if at first will be taken on left of Binary Tree and other one to right.
First line consists of test cases T. First line of every test case consists of string of alphabets and second line consists of its frequencies.
Print the HuffmanCodes in single line, with n spaces of each alphabet's HuffmanCodes respectively. In PreOrder form of Binary Tree.