@Test // (timeout = 2000) public void testCase3() { String[] tree = new String[] {"79", "0 64 52", "1 70 87", "0 38 99", "1 24 8"}; int lowerBound = 47; int upperBound = 81; int[] expected = new int[] {0, 1, 2, 3}; int[] actual = solution.getOdds(tree, lowerBound, upperBound); Assert.assertArrayEquals(expected, actual); }
@Test // (timeout = 2000) public void testCase1() { String[] tree = new String[] {"20", "2 50 50", "0 50 50"}; int lowerBound = 49; int upperBound = 51; int[] expected = new int[] {1, 2}; int[] actual = solution.getOdds(tree, lowerBound, upperBound); Assert.assertArrayEquals(expected, actual); }
@Test // (timeout = 2000) public void testCase2() { String[] tree = new String[] {"10", "0 99 41", "1 40 3", "2 91 43"}; int lowerBound = 81; int upperBound = 88; int[] expected = new int[] {}; int[] actual = solution.getOdds(tree, lowerBound, upperBound); Assert.assertArrayEquals(expected, actual); }
@Test // (timeout = 2000) public void testCase0() { String[] tree = new String[] {"40", "0 70 10"}; int lowerBound = 30; int upperBound = 50; int[] expected = new int[] {0, 1}; int[] actual = solution.getOdds(tree, lowerBound, upperBound); Assert.assertArrayEquals(expected, actual); }
@Test // (timeout = 2000) public void testCase4() { String[] tree = new String[] { "51", "29 58 3", "6 56 86", "18 97 1", "44 99 25", "33 69 90", "27 67 49", "32 15 19", "33 1 21", "45 12 33", "29 24 40", "45 86 74", "40 30 65", "0 18 27", "1 90 65", "0 47 62", "40 81 72", "42 25 56", "45 16 81", "8 94 92", "29 41 92", "24 4 29", "32 56 91", "20 16 77", "1 35 79", "45 77 61", "6 50 19", "20 69 43", "4 6 16", "15 55 26", "42 73 90", "40 8 49", "33 16 33", "15 95 47", "9 66 40", "25 80 39", "35 72 70", "27 10 36", "40 36 10", "32 2 48", "33 44 23", "22 51 45", "25 8 43", "18 32 96", "45 41 74", "0 51 6", "18 48 15" }; int lowerBound = 8; int upperBound = 82; int[] expected = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46 }; int[] actual = solution.getOdds(tree, lowerBound, upperBound); Assert.assertArrayEquals(expected, actual); }