2659. Make Array Empty

Explanation:

To solve this problem, we can simulate the process of removing elements from the array according to the given rules. We can use a deque (double-ended queue) data structure to efficiently manipulate the array elements.

Initialize a deque to store the numbers from the input array.
Initialize a variable to keep track of the number of operations.
Iterate until the deque is not empty:
- Check if the first element in the deque is the smallest value.
- If it is the smallest value, remove it from the deque.
- If it is not the smallest value, move it to the end of the deque.
- Increment the number of operations.
Return the total number of operations.

Time complexity: O(nlogn) where n is the number of elements in the array. The time complexity is dominated by the sorting operation to check the smallest element. Space complexity: O(n) for the deque to store the elements.

:

View Leetcode Problem

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Arrays;

class Solution {
    public int makeArrayEmpty(int[] nums) {
        Deque<Integer> deque = new ArrayDeque<>();
        for (int num : nums) {
            deque.add(num);
        }
        Arrays.sort(nums);
        int operations = 0;
        while (!deque.isEmpty()) {
            if (deque.peekFirst() == nums[0]) {
                deque.pollFirst();
                nums = Arrays.copyOfRange(nums, 1, nums.length);
            } else {
                int first = deque.pollFirst();
                deque.addLast(first);
            }
            operations++;
        }
        return operations;
    }
}

Code Editor (Testing phase)

Improve Your Solution

Use the editor below to refine the provided solution. Select a programming language and try the following:

Add import statement if required.
Optimize the code for better time or space complexity.
Add test cases to validate edge cases and common scenarios.
Handle error conditions or invalid inputs gracefully.
Experiment with alternative approaches to deepen your understanding.

Click "Run Code" to execute your solution and view the output. If errors occur, check the line numbers and debug accordingly. Resize the editor by dragging its bottom edge.