Java List

 For this problem, we have  types of queries you can perform on a List:

1. Insert  at index :
   

   Insert
   x y

2. Delete the element at index :
   

   Delete
   x

Given a list, , of  integers, perform  queries on the list. Once all queries are completed, print the modified list as a single line of space-separated integers.

Input Format

The first line contains an integer,  (the initial number of elements in ).
The second line contains  space-separated integers describing .
The third line contains an integer,  (the number of queries).
The  subsequent lines describe the queries, and each query is described over two lines:

• If the first line of a query contains the String Insert, then the second line contains two space separated integers , and the value  must be inserted into  at index .
• If the first line of a query contains the String Delete, then the second line contains index , whose element must be deleted from .

Constraints

• 
  
• 
  
• Each element in is a 32-bit integer.

Output Format

Print the updated list  as a single line of space-separated integers.

Sample Input

5
12 0 1 78 12
2
Insert
5 23
Delete
0

Sample Output

0 1 78 12 23

Explanation

 Insert 23 at index .

 Delete the element at index .

Having performed all  queries, we print  as a single line of space-separated integers.

SOLUTION:

import java.io.*;

import java.util.*;

import java.text.*;

import java.math.*;

import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {

        final Scanner in = new Scanner(System.in);

        final int size = in.nextInt();

        final List<Integer> list = new LinkedList<>();

        for (int i = 0; i < size; i++) {

            list.add(in.nextInt());

        }

        final int commandCount = in.nextInt();

        for (int i = 0; i < commandCount; i++) {

            in.nextLine();

            String command = in.nextLine();

            if (command.equals("Insert")) {

                int index = in.nextInt();

                int value = in.nextInt();

                list.add(index, value);

            } else {

                int index = in.nextInt();

                list.remove(index);

            }

        }

        int count = 0;

        for (Integer number : list) {

            System.out.print(number);

            if (count != list.size() - 1) {

                System.out.print(" ");

            }

            count++;

        }

    }

}