def test_with_empty_data(self):
     self.assertEqual(-1, solve_recursively([], 5))
 def test_with_several_element_data_with_duplicates_and_present_key(self):
     self.assertEqual(4, solve_recursively([5, -7, 3, 0, 9, -1, 9], 9))
 def test_with_several_element_data_with_duplicates_and_missing_key(self):
     self.assertEqual(-1, solve_recursively([5, -7, 3, 0, 9, -1, 9], 4))
 def test_with_three_element_data_and_present_key(self):
     self.assertEqual(0, solve_recursively([1, 2, 3], 1))
     self.assertEqual(1, solve_recursively([1, 2, 3], 2))
     self.assertEqual(2, solve_recursively([1, 2, 3], 3))
 def test_with_three_element_data_and_missing_key(self):
     self.assertEqual(-1, solve_recursively([1, 2, 3], 5))
 def test_with_one_element_data_and_present_key(self):
     self.assertEqual(0, solve_recursively([5], 5))