diff --git a/algorithms/searches/interpolation_search.py b/algorithms/searches/interpolation_search.py
index 7b765c4..b7128c1 100644
--- a/algorithms/searches/interpolation_search.py
+++ b/algorithms/searches/interpolation_search.py
@@ -79,9 +79,29 @@ def __assert_sorted(collection):
raise ValueError('Collection must be sorted')
return True
+import unittest
+class Testinterpolation_search(unittest.TestCase):
+ def testMCC(self):
+ self.assertEqual(None, interpolation_search([2, 5, 7, 8], 12))
+ self.assertEqual(None, interpolation_search([2, 5, 7, 8], 0))
+ self.assertEqual(1, interpolation_search([2, 5, 7, 8], 5))
+ self.assertEqual(2, interpolation_search([3, 6, 12, 14, 17], 12))
+ self.assertEqual(1, interpolation_search([3, 6, 12, 14, 17], 6))
+
+
+ def testAllDUpath(self):
+ self.assertEqual(None, interpolation_search([2, 5, 7, 8], 12))
+ self.assertEqual(None, interpolation_search([2, 5, 7, 8], 0))
+ self.assertEqual(1, interpolation_search([2, 5, 7, 8], 5))
+ self.assertEqual(2, interpolation_search([3, 6, 12, 14, 17], 12))
+ self.assertEqual(1, interpolation_search([3, 6, 12, 14, 17], 6))
+ self.assertEqual(3, interpolation_search([5, 7, 11, 15, 19], 15))
+
if __name__ == '__main__':
import sys
+
+ unittest.main()
user_input = raw_input('Enter numbers separated by comma:\n').strip()
collection = [int(item) for item in user_input.split(',')]
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy