SDE Sheet - Huffman Decoding

This video is part of the Greedy section under GFG SDE Sheet.

Given a string S, implement Huffman Encoding and Decoding.

Example 1:

Input : abc Output : abc

Example 2: 

Input : geeksforgeeks Output : geeksforgeeks

Do check out:-
Problem: https://www.geeksforgeeks.org/problems/huffman-decoding-1/1
SDE Sheet Link: https://www.geeksforgeeks.org/sde-sheet-a-complete-guide-for-sde-preparation/
Article Link: https://www.geeksforgeeks.org/huffman-decoding/