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.util.Scanner;

import java.util.LinkedList;

public class Solution {

    public static void main(String[] args) {

        /* Create and fill Linked List of Integers */

        Scanner scan = new Scanner(System.in);

        int N = scan.nextInt();

        LinkedList<Integer> list = new LinkedList();

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

            int value = scan.nextInt();

            list.add(value);

        }

        

        /* Perform queries on Linked List */

        int Q = scan.nextInt();

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

            String action = scan.next();

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

                int index = scan.nextInt();

                int value = scan.nextInt();

                list.add(index, value);

            } else { // "Delete"

                int index = scan.nextInt();

                list.remove(index);

            }

        }

        scan.close();

        

        /* Print our updated Linked List */

        for (Integer num : list) {

            System.out.print(num + " ");

        }

    }

}