import org.junit.Test; import java.util.Arrays; import java.util.List; import static org.junit.Assert.*; public class SearchSequence2DTest { private boolean expected; private List<List<Integer>> grid; private List<Integer> pattern; @Test public void isContained1() throws Exception { expected = true; grid = Arrays.asList( Arrays.asList(1,2,3), Arrays.asList(4,5,6), Arrays.asList(7,8,9) ); pattern = Arrays.asList(1,3,4,6); test(expected, grid, pattern); } @Test public void isContained2() throws Exception { expected = false; grid = Arrays.asList( Arrays.asList(1,2,3), Arrays.asList(4,5,6), Arrays.asList(7,8,9) ); pattern = Arrays.asList(1,2,3,6,8,7); test(expected, grid, pattern); } @Test public void isContained3() throws Exception { expected = true; grid = Arrays.asList( Arrays.asList(1,2,3), Arrays.asList(4,5,6), Arrays.asList(7,8,9) ); pattern = Arrays.asList(1,2,5,4,7,8,9,6,3,2,5,4,1); test(expected, grid, pattern); } private void test(boolean expected, List<List<Integer>> grid, List<Integer> pattern) { assertEquals(expected, SearchSequence2D.isContained(grid,pattern)); } }