DoorDashOA #7
Return Priority of Order IDs
估计中等评测数据准备中,可先阅读题面
Given a list of ints representing order IDs, return the priority of the order IDs based on the values of their neighbors. An order is considered if it's greater than it's neighbors to the left and right of it.
Function Description
Complete the function getOrderPriorities in the editor.
getOrderPriorities has the following parameter:
List orderIds: a list of integers representing order IDs ReturnsList: the priority of the order IDs
Example 1
Input:
orderIds = [3, 5, 1, 4, 2]
Output:
[4, 2, 5, 3, 1]
Explanation: If we iterate over [3, 5, 1, 4, 2], the order IDs that can be considered in this first pass is 5 and 4. In this case, remove 4 because it's the order ID with the smallest value. The result of the removal looks like this: [3, 5, 1, 2] If we iterate over [3, 5, 1, 2], the order IDs that can be considered in this pass is 5 and 2. In this case, remove 2 because it's the order ID with the smallest value. The result of the removal looks like this: [3, 5, 1] Continue on from there until the list is empty