Design and Analysis of Algorithms - Old Questions

6.  Give the job sequencing algorithm with deadlines. You have given 5 jobs with profit pi and deadline di as

job i = { 1, 2, 3, 4, 5}

pi = {20, 10, 5, 15, 1}

di = { 2, 1, 3, 2, 3}