GATE 2022: Algorithm Quiz-5

What is the maximum profit obtained by process in below jobs within their deadlines?

Which of the following is true about Huffman coding?

Find the maximum possible value for fractional Knapsak problem?

Knapsack capacity (W) = 20

Consider 5 jobs with their respective profits and deadline for their completion as follows

Difference of total profit and profit of J3____.

A company want to send the message. But before transmitting it want to encode the message. Suppose the message contains the following characters with their frequency.

Each character takes one Byte. If company uses Huffman coding technique. The number of bytes it saved is ________?