Airbnb SE screening round interview exp
Anonymous User
930

YOE: 5, reached out to recruiter directly for scheduling interview.

An employee is given a list of N tasks. A deadline is associated with each task and some reward points are allotted to the employee if the corresponding tasks are completed within the deadline. Every task takes one unit of time to get completed and only one task can be done at a time. The minimum possible deadline for any task is 1. Write a program to determine the order of task execution to maximize the total rewards points for the employee.

Input: {task_id, deadline, reward_points} list: {{ 'a', 2, 80 }, { 'b', 1, 19 }, { 'c', 2, 27 }, { 'd', 3, 15 }}

Output:
Tasks completion order: a c d
Maximum reward points: 122

Verdict : Rejected

Comments (4)