Python solve Examples

Example #1

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_preceeding_lower_bound_of_points_length_as_0(self):
     solve([], 1)

Example #2

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_several_points_and_length_as_refill_distance(self):
     self.assertEqual(5, solve([ 1, 3, 5, 7, 9, 11, 13 ], 2))
     self.assertEqual(5, solve([ 1, 3, 5, 7, 9, 11, 13 ], 3))
     self.assertEqual(3, solve([ 1, 3, 5, 7, 9, 13, 15 ], 4))

Example #3

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_several_points_and_length_as_more_than_trip_distance(self):
     self.assertEqual(0, solve([ 1, 3, 5, 7, 9, 13, 15 ], 15))

Example #4

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_three_points_and_length_as_more_than_trip_distance(self):
     self.assertEqual(0, solve([ 1, 3, 5 ], 4))

Example #5

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_several_points_and_length_as_unreachable(self):
     self.assertEqual(-1, solve([ 1, 3, 5, 7, 9, 11, 13 ], 1))
     self.assertEqual(-1, solve([ 1, 3, 5, 7, 9, 11, 14 ], 2))
     self.assertEqual(-1, solve([ 1, 3, 5, 7, 9, 13, 15 ], 2))

Example #6

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_three_points_and_length_as_more_than_refill_distance(self):
     self.assertEqual(1, solve([ 1, 3, 5 ], 3))

Example #7

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_three_points_and_length_as_unreachable(self):
     self.assertEqual(-1, solve([ 1, 3, 5 ], 1))

Example #8

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_three_points_and_length_as_zero(self):
     self.assertEqual(-1, solve([ 1, 3, 5 ], 0))

Example #9

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_two_points_and_length_as_trip_distance(self):
     self.assertEqual(0, solve([ 1, 3 ], 2))

Example #10

File: test.py Project: dmitri-mamrukov/coursera-data-structures-and-algorithms

 def test_with_preceeding_lower_bound_of_length(self):
     solve([ 1, 2 ], -1)