// TO DO: add your implementation and JavaDoc

public class DynamicGrid{

private DynamicArray> storage; // underlying storage

// HINT: Read the big-O requirements of the methods below to determine

// how the columns/rows should be stored in storage.

// ADD MORE PRIVATE MEMBERS HERE IF NEEDED!

public DynamicGrid(){

// constructor

// create an empty table of 0 rows and 0 cols

}

public int getNumRow() {

// return number of rows in the grid

// O(1)

}

public int getNumCol() {

// return number of columns in the grid

// O(1)

}

public T get(int indexRow, int indexCol){

// return the value at the specified row and column

// throw IndexOutOfBoundsException for invalid index

// O(1)

}

public T set(int indexRow, int indexCol, T value){

// change value at the specified row and column to be value

// return the old value

// throw IndexOutOfBoundsException for invalid index

// O(1)

// Note: this can not be used to add new items, only replace

// existing items.

}

public boolean addRow(int index, DynamicArray newRow){

// copy values from newRow to add a row at the row index specified

// cannot add if the length of newRow does not match existing rows

//

// Note: make a deep copy of the incoming row for insertion

//

// return true if newRow can be added correctly

// return false otherwise

//

// O(C+R) where R is the number of rows and C is the number of columns of the grid

// Hint: Remember the big-O of the underlying DynamicArray of DynamicArrays

// Note: this can be used to append rows as well as insert rows

}

public boolean addCol(int index, DynamicArray newCol){

// copy values from newCol to add a column at the column index specified

// cannot add if the length of newCol does not match existing columns

//

// return true if newCol can be added correctly

// return false otherwise

//

// O(RC) where R is the number of rows and C is the number of columns of the grid

// Hint: Remember the big-O of the underlying DynamicArray of DynamicArrays

// Note: this can be used to append columns as well as insert columns

}

public DynamicArray removeRow(int index){

// remove and return a row at index x

// shift rows to remove the gap

// throw IndexOutOfBoundsException for invalid index

// Hint: Use the underlying storage to do 90% of this...

//

// O(R) where R is the number of rows of the grid

}

public DynamicArray removeCol(int index){

// remove and return a col at index x

// shift columns to remove the gap

// throw IndexOutOfBoundsException for invalid index

// Hint: Use the underlying storage to do 90% of this...

//

// O(RC) where R is the number of rows and C is the number of columns

}

// --------------------------------------------------------

// example testing code... edit this as much as you want!

// --------------------------------------------------------

// Not required, update for your own testing

@Override

public String toString(){

return "dynamic grid";

}

public static void main(String[] args){

// make some simple grids

DynamicGrid sgrid = new DynamicGrid<>();

DynamicArray srow = new DynamicArray<>();

srow.add("English");

srow.add("Spanish");

srow.add("German");

if (sgrid.getNumRow() == 0 && sgrid.getNumCol() == 0 && sgrid.addRow(0,srow)

&& sgrid.getNumRow() == 1 && sgrid.getNumCol() == 3){

System.out.println("Yay 1");

}

if (sgrid.get(0,0).equals("English") && sgrid.set(0,1,"Espano").equals("Spanish")

&& sgrid.get(0,1).equals("Espano")) {

System.out.println("Yay 2");

}

// more complicated grids

DynamicGrid igrid = new DynamicGrid();

boolean ok = true;

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

DynamicArray irow = new DynamicArray<>();

irow.add( (i+1) *10);

ok = ok && igrid.addRow(igrid.getNumRow(),irow);

}

if (ok && igrid.getNumRow() == 3 && igrid.getNumCol() == 1 && igrid.get(2,0)==30) {

System.out.println("Yay 3");

}

DynamicArray icol = new DynamicArray<>();

icol.add(-10);

icol.add(-20);

ok = igrid.addCol(1,icol);

icol.add(-30);

if (!ok && igrid.addCol(1,icol) && igrid.getNumRow() == 3 && igrid.getNumCol() == 2){

System.out.println("Yay 4");

}

DynamicArray irow = new DynamicArray<>();

irow.add(5); irow.add(10);

if (!igrid.addRow(5,irow) && igrid.addRow(0,irow) && igrid.getNumRow() == 4 &&

igrid.get(0,0) == 5 && igrid.get(3,1) == -30){

System.out.println("Yay 5");

}

//System.out.println(igrid.toString());

irow = igrid.removeRow(2);

if (igrid.getNumRow() == 3 && igrid.getNumCol() == 2 && irow.get(0) == 20 &&

igrid.get(0,1) == 10 && igrid.get(2,0) == 30){

System.out.println("Yay 6");

}

}

}