Return Priority of Order IDs
DoorDash● MediumPHONE SCREENProblem statement
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
getOrderPriorities(orderIds: List<Integer>) → List<Integer>
Complete the function getOrderPriorities in the editor.
getOrderPriorities has the following parameter:
List orderIds: a list of integers representing order IDs
Returns
List: the priority of the order IDs
Examples
Example 1
orderIds = [3, 5, 1, 4, 2]return = [4, 2, 5, 3, 1]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