import java.util.ArrayList;
import java.util.Arrays;

/*
* Write a method removeBadPairs that accepts an ArrayList of integers and removes any adjacent pair
* of integers in the list if the left element of the pair is larger than the right element of the pair.
* Every pair's left element is an even-numbered index in the list, and every pair's right element is an odd index in the list.
* For example, suppose a variable called list stores the following element values:
* [3, 7, 9, 2, 5, 5, 8, 5, 6, 3, 4, 7, 3, 1]
* We can think of this list as a sequence of pairs: (3, 7), (9, 2), (5, 5), (8, 5), (6, 3), (4, 7), (3, 1).
* The pairs (9,2), (8, 5), (6, 3), and (3, 1) are "bad" because the left element is larger than the right one, so these pairs
* should be removed. So the call of removeBadPairs(list); would change the list to store the following element values:
* [3, 7, 5, 5, 4, 7]
* If the list has an odd length, the last element is not part of a pair and is also considered "bad;" it should
* therefore be removed by your method.
* If an empty list is passed in, the list should still be empty at the end of the call. You may assume that the
* list passed is not null.
*
* You may not use any additional arrays or arraylists to solve this problem!!
*/


public class RemoveBadPairs2
{
public static void main(String[] args)
{
int[] values = {3, 7, 9, 2, 5, 5, 8, 5, 6, 3, 4, 7, 3, 1};
ArrayList list = new ArrayList();
for (int i = 0; i < values.length; i++)
{
list.add(values[i]);
}
removeBadPairs(list);
System.out.println(list);
System.out.println("Expected:[3, 7, 5, 5, 4, 7]");

int[] values2 = {8, 1, 9, 2, 1, 2, 3, 3, 7, 4, 5};
list.clear();
for (int i = 0; i < values2.length; i++)
{
list.add(values2[i]);
}
removeBadPairs(list);
System.out.println(list);
System.out.println("Expected:[1, 2, 3, 3]");
list.clear();
removeBadPairs(list);
System.out.println(list);
System.out.println("Expected:[]");

}

/*
 *  remove "bad" pairs of numbers from a list of numbers
 *  you may assume the given array list pairs is not null
 *  Follow the instructions at the top
 *  NOTE: You may not use any other arrays or array lists in this method other than pairs!!
 *  You may use additional variables of other primitive types
 */
static void removeBadPairs(ArrayList pairs)
{
 //-----------Start below here. To do: approximate lines of code = 9
 //
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 //-----------------End here. Please do not remove this comment. Reminder: no changes outside the todo regions.
}
}

P.S: Please write the code as well as include screenshots for reference along with the output