mediumArrayDynamic Programming 0 views

Find Minimum Cost to Remove Array Elements

You are given an integer array nums.

You are given an integer array nums. Your task is to remove all elements from the array by performing one of the following operations at each step until nums is empty:

Return the minimum cost required to remove all the elements.

Find Minimum Cost to Remove Array Elements diagram

Example 1

Input: nums = [6,2,8,4]

Output: 12

Explanation: Initially, nums = [6, 2, 8, 4] . The cost to remove all elements is 8 + 4 = 12 . This is the minimum cost to remove all elements in nums . Hence, the output is 12.

Example 2

Input: nums = [2,1,3,3]

Output: 5

Explanation: Initially, nums = [2, 1, 3, 3] . The cost to remove all elements is 2 + 3 = 5 . This is the minimum cost to remove all elements in nums . Hence, the output is 5.

Constraints

  • 1 <= nums.length <= 1000
  • 1 <= nums[i] <= 10^6

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.