def test7(self):
A = [1, 1, 1, 1, 1, 1]
sol = Solution()
rtn = sol.bs_get_idx_first_greater_or_equal(A, 4)
self.assertEqual(rtn, len(A))
rtn = sol.bs_get_idx_last_less_or_equal(A, 2)
self.assertEqual(rtn, len(A) - 1)
def test6(self):
A = [1, 1, 1, 1, 5, 6, 7, 8]
sol = Solution()
rtn = sol.bs_get_idx_first_greater_or_equal(A, 3)
self.assertEqual(rtn, 4)
rtn = sol.bs_get_idx_last_less_or_equal(A, 1)
self.assertEqual(rtn, 3)
rtn = sol.bs_get_idx_last_less_or_equal(A, 2)
self.assertEqual(rtn, 3)
def test11(self):
A = []
sol = Solution()
rtn = sol.bs_get_idx_first_greater_or_equal(A, 5)
self.assertEqual(rtn, 0)
def test10(self):
A = [4, 4, 4, 4, 5, 5, 5, 6, 7, 8, 9]
sol = Solution()
rtn = sol.bs_get_idx_first_greater_or_equal(A, 5)
self.assertEqual(rtn, 4)
def test8(self):
A = [5, 6, 7, 8, 9]
sol = Solution()
rtn = sol.bs_get_idx_first_greater_or_equal(A, 4)
self.assertEqual(rtn, 0)
