Untitled

import java.util.*;

public class ArrayDequeInsert {
    public static void main(String[] args) {
        Deque<Integer> deque = new ArrayDeque<>();

        deque.add(10);
        deque.add(20);
        deque.add(30);
        deque.add(40);

        System.out.println("Original Deque: " + deque);

        deque = insertAtPosition(deque, 25, 2);

        System.out.println("Deque After Insertion: " + deque);
    }

    public static Deque<Integer> insertAtPosition(Deque<Integer> deque, int element, int position) {
        List<Integer> list = new ArrayList<>(deque); // Convert to List
        list.add(position, element); // Insert element
        return new ArrayDeque<>(list); // Convert back
    }
}