示例#1
0
	def test5(self):
		# all perms of 3 leaves, d = 1
		all_perm = itertools.permutations([1,2,3])
		results = []
		x = 4
		d = 1
		for perm in all_perm:
			results.append(solution(perm,x,d))
		self.assertEqual(results, [2,2,2,2,2,2])
示例#2
0
	def test7(self):
		# all perms of 3 leaves, d = 2
		all_perm = itertools.permutations([1,2,3])
		results = []
		x = 4
		d = 2
		for perm in all_perm:
			print perm
			results.append(solution(perm,x,d))
		self.assertEqual(results, [1,1,0,0,1,1])
示例#3
0
	def test1(self):
		# Example case 1
		a = [1,3,1,4,2,5]
		x = 7
		d = 3
		self.assertEqual(solution(a,x,d), 3)
示例#4
0
	def test8(self):
		# Empty array
		a = []
		x = 1
		d = 3
		self.assertEqual(solution(a,x,d), 0)
示例#5
0
	def test6(self):
		# Frog can never jump across
		a = [1,3,1,4,2,5]
		x = 9
		d = 3
		self.assertEqual(solution(a,x,d), -1)
示例#6
0
	def test4(self):
		# Example case 4
		a = [3, 5, 1, 4]
		x = 6
		d = 2
		self.assertEqual(solution(a,x,d), 2)
示例#7
0
	def test3(self):
		# Example case 3
		a = [2, 5, 10, 8]
		x = 13
		d = 3
		self.assertEqual(solution(a,x,d), 3)
示例#8
0
	def test2(self):
		# Example case 2
		a = [6,5,4,3]
		x = 7
		d = 3
		self.assertEqual(solution(a,x,d), 3)