python The FlipList class defined below is intended to be identical to a list, except that the append method only adds new elements to the back of the list when the length of the list is odd. When the length is even, append should instead add the new element to the front of the list. class FlipList(list):

Has to be done in Java. Import ArrayList.

zeroTriples.py: Write a program that reads a list of integers from the user, until they enter -12345 (the -12345 should not be considered part of the list). Then find all triples in the list that sum to zero. You can assume the list won’t contain any duplicates, and a triple should not use the same number more than once. For example:$ python3 zeroTriples.py124-123450 triples found $ python3 zeroTriples.py-3142-123451 triple found:1, 2, -3 $ python zeroTriples.py-91-3245-4-1-123454 triples found:-9, 4, 51, -3, 2-3, 4, -15, -4, -1

Background:  When searching for an item in a list, each item that we examine (compare) is considered to be interrogated.  If we search for John, the following names are interrogated:  Harry, Larry, John (in that order).  If two names tie for the middle position, choose the first of the two names for the middle.If we search this same list for John using the Sequential search we would interrogate all the names from Alice through John.  We would start with Alice, move to Bob, move to Carol and so forth until we reached John.   Directions: Use the original list of names (Alice - Oliver) to answers questions 1-8. Using a sequential search, what names are interrogated to find Carol?   Using a sequential search, what names are interrogated to determine that Sam is not in the list? Using a binary search, what names are interrogated to find Carol?  Using a binary search, what names are interrogated to determine that Sam is not in the list? Will a binary search or sequential search find Alice…

Data Structures/Algorithms in Java

Java Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that adds an element to the end of a linked list. DO NOT print the dummy head node. Ex. if the input is: 4 Kale Lettuce Carrots Peanuts  where 4 is the number of items to be inserted; Kale, Lettuce, Carrots, Peanuts are the names of the items to be added at the end of the list. The output is: Kale Lettuce Carrots Peanuts  Second image is ItemNode

In Java please help with the following:   Sees whether this list is empty.@return True if the list is empty, or false if not. */ public boolean isEmpty(); } // end ListInterface Hint:Node class definition should look something like: public class Node<T> { T element; Node next; Node prev; public Node(T element, Node next, Node prev) { this.element = element;this.next = next;this.prev = prev; } }

Java

IN PYTHON THANK YOU

Assign negativeCntr with the number of negative values in the linked list. Thanks. // ===== Code from file IntNode.java =====public class IntNode {private int dataVal;private IntNode nextNodePtr; public IntNode(int dataInit, IntNode nextLoc) {this.dataVal = dataInit;this.nextNodePtr = nextLoc;} public IntNode(int dataInit) {this.dataVal = dataInit;this.nextNodePtr = null;} /* Insert node after this node.* Before: this -- next* After: this -- node -- next*/public void insertAfter(IntNode nodePtr) {IntNode tmpNext; tmpNext = this.nextNodePtr; // Remember nextthis.nextNodePtr = nodePtr; // this -- node -- ?nodePtr.nextNodePtr = tmpNext; // this -- node -- next} // Grab location pointed by nextNodePtrpublic IntNode getNext() {return this.nextNodePtr;}public int getDataVal() {return this.dataVal;}}// ===== end ===== // ===== Code from file CustomLinkedList.java =====import java.util.Random; public class CustomLinkedList {public static void main(String[] args) {Random randGen = new…