def testMiddle(self):
A = [5,7,2,1,4,9,8,3,6]
self.assertEqual(order_stats.kth(A, 5), 5)
def testOutOfBound(self):
A = [5,7,2,1,4,9,8,3,6]
self.assertEqual(order_stats.kth(A, 10), None)
def testFirst(self):
A = [5,7,2,1,4,9,8,3,6]
self.assertEqual(order_stats.kth(A, 1), 1)
def testLast(self):
A = [5,7,2,1,4,9,8,3,6]
self.assertEqual(order_stats.kth(A, 9), 9)
def testMiddle(self):
A = [5, 7, 2, 1, 4, 9, 8, 3, 6]
self.assertEqual(order_stats.kth(A, 5), 5)
def testFirst(self):
A = [5, 7, 2, 1, 4, 9, 8, 3, 6]
self.assertEqual(order_stats.kth(A, 1), 1)
def testOutOfBound(self):
A = [5, 7, 2, 1, 4, 9, 8, 3, 6]
self.assertEqual(order_stats.kth(A, 10), None)
def testLast(self):
A = [5, 7, 2, 1, 4, 9, 8, 3, 6]
self.assertEqual(order_stats.kth(A, 9), 9)
