Write a method called insertFromArray() that adds the numbers in an array of integers into a linked list

(created using java.util.LinkedList) according to the following rules:

If the number is already in the list, it should not be added.

If the number is even, it is added at the front of the list.

If the number is odd, it is added at the end of the list.

The method returns the number of elements in the list.

The signature of the method is the following:

public int insertFromArray(int[] arr, LinkedList list) {

........

}

Example:

import java.util.LinkedList;

...

int[] arr = {3, 2, 5, 2, 3, 7, 4, 3};

LinkedList list = new LinkedList();

int result = insertFromArray(arr, list);

...

Output of the example:

result: 5

list: [4, 2, 3, 5, 7]