¢ using python or c++ and example 2
Sort all jobs in decreasing order of profit ¢ Initialize the result sequence as first job in sorted jobs
¢ Do following for remaining n-1 jobs
ï§ If the current job can fit in the current result sequence without missing the
deadline
o add current job to the result
o Else ignore the current job
