Salesforce Online Assessment

Round 1

Questions: Problem Statement: There is a dual-core processor with one process queue for each core. There are n processes, where the time to process the ith process is denoted by time(i) (1 ≤ i ≤ n). There is a latch that helps decide which process is processed by which core. Initially, the first core has the latch. Suppose the latch is currently with the cth core, where c is either 1 or 2, and the ith process needs to be assigned. Then one of the following operations must be performed:

• The ith process is assigned to the core c, and the latch is given to the other core.
• The ith process is assigned to the other core, and the latch is retained by the core c.

The aim of each core is to have a maximum sum of time of processes with them for better performance. So, while assigning the ith process, the core with the latch decides the operation to be performed such that the total sum of time of processes assigned to it is maximized after all the processes are assigned.

Find the sum of the time of processes assigned to the first and second cores if both the cores work optimally. Return an array of two integers, where the first integer is the sum of the time of processes assigned to the first core, and the second integer is the sum of the time of processes assigned to the second core.

Sample I/O:

• Input = [10, 10, 10, 10]; Output = (20, 20)
• Input = [1, 2, 3, 4]; Output = (5, 5)
• Input = [10, 15, 20, 25, 30]; Output = (55, 45)
• Input = [45, 25, 35, 15, 45, 25]; Output = (115, 75)
• Input = [40, 20, 30, 10]; Output = (70, 30)