You are given an integer array nums.

You can perform an operation where you delete two elements from nums by choosing one of the following options:

• Delete the first two elements of nums.

• Delete the last two elements of nums.

• Delete the first element and the last element of nums.

The score of the operation is the sum of the two deleted elements.

Return the maximum score that can be obtained from performing this operation.

Constraints:

• $1 \leq$ nums.length $\leq 10^5$

• $-10^4 \leq$ nums[i] $\leq 10^4$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.