## Question 1 What is the output if the following start times, end times, and profits of some jobs are given as input? ``` start_time: [1, 2, 3, 4] end_time : [3, 4, 5, 6] profit : [20, 10, 30, 40] ### Options 1. 60 Correct We get the maximum profit by scheduling the $1$st and $4$th jobs. ---------------------------- 2. 50 Incorrect ---------------------------- 3. 40 Incorrect ---------------------------- 4. 30 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the output if the following start times, end times, and profits of some jobs are given as input? ``` start_time: [3] end_time : [8] profit : [250] ### Options 1. 1 Incorrect ---------------------------- 2. 258 Incorrect ---------------------------- 3. 250 Correct Since there is only one job to schedule, the maximum profit we can obtain is $250$. ---------------------------- 4. Error Incorrect ---------------------------- --------------------------------------------- ## Question 3 What is the output if the following start times, end times, and profits of some jobs are given as input? ``` start_time: [3, 2, 5, 4, 7, 6, 1] end_time : [8, 9, 6, 10, 8, 11, 5] profit : [70, 30, 80, 40, 100, 60, 90] ### Options 1. 220 Incorrect ---------------------------- 2. 270 Correct We get the maximum profit by scheduling the $3$rd, $5$th, and $7$th jobs. ---------------------------- 3. 310 Incorrect ---------------------------- 4. 360 Incorrect ---------------------------- ---------------------------------------------