Maximum tasks in budget

Write codeEasy10 min

Your task

You are given a list of task durations in minutes and a total time budget. You work on one task at a time, in any order you like, and a task only counts if you finish it completely. Return the maximum number of tasks you can complete without the combined time exceeding the budget. Example: durations [30, 10, 20, 45] with budget 60 gives 3 (do the 10, 20, and 30 minute tasks).

Examples

max_completed_tasks(durations: list[int], budget: int) -> int

Example 1

Inputmax_completed_tasks([30, 10, 20, 45], 60)

Output3