Industry-Relevant Optimization Function | Dataford Interview Questions

Write a function to optimize a specific task relevant to Ryan Companies US.

Implement optimize_tasks(tasks) using weighted interval scheduling. Each task is represented as [start, end, value]. Return the maximum total value from a subset of non-overlapping tasks. A task ending at time t may be followed by a task starting at time t.

The input is a list of integer triplets, and the output is an integer. Return 0 when the list is empty.

Constraints

0 <= len(tasks) <= 5000
Each task is an integer list [start, end, value]
start <= end
0 <= value <= 10^9
A task ending at time t is compatible with a task starting at time t

Function Signature

def optimize_tasks(tasks):

Your question is Industry-Relevant Optimization Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a function to optimize a specific task relevant to Ryan Companies US.

The input is a list of integer triplets, and the output is an integer. Return 0 when the list is empty.

Constraints

0 <= len(tasks) <= 5000
Each task is an integer list [start, end, value]
start <= end
0 <= value <= 10^9
A task ending at time t is compatible with a task starting at time t

Function Signature

def optimize_tasks(tasks):

Your question is Industry-Relevant Optimization Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.