Problem Brief

Process Queries on Cart

NEW GRADOA

As an aspiring developer at Amazon, you are building a prototype for a cart management service.

There is an array of integers, items, that represents the item ids present in the cart initially.

Given an array of q integers, query, your service must perform as follows.

Each integer is an item id to be added to or removed from the cart.

If the query integer is positive, add the integer representing an item id to the back of the cart.

If the integer is negative, remove the first occurrence of the integer from the cart.

Report an array that represents the final cart after processing all the queries.

It is guaranteed that the final cart is non-empty and the integers in the integer

Function Description

Complete the function processQueriesOnCart in the editor below.

processQueriesOnCart has the following parameters:

1Example 1

Input

items = [1, 2, 1, 2, 1], query = [-1, -1, 3, 4, -3]

Output

[2, 2, 1, 4]

Explanation

Initially, there are n = 5 items in the cart represented as cart = [1,2,1,2,1] and queries = [-1,-1,3,4,-3]

Report [2,2,1,4] as the final cart.

Input

items = [5, 1, 2, 2, 4, 6], query = [1, -2, -1, -1]

Output

[5, 2, 4, 6]

Explanation

items = [5, 1, 2, 2, 4, 6] queries = [1, -2, -1, -1]

Report [5, 2, 4, 6] as the final cart.

Limits and guarantees your solution can rely on.