public void SearchTest_TargetLessThanMid_NoRotated()
        {
            var input = new int[] { 4, 5, 6, 7, 0, 1, 2 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result = solution.Search(input, 5);

            Assert.IsTrue(result);
        }
        public void SearchTest_SmallArray_2()
        {
            var input = new int[] { 1, 3 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result = solution.Search(input, 3);

            Assert.IsTrue(result);
        }
        public void SearchTest_TargetLargeThanMid_Rotated()
        {
            var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result = solution.Search(input, 7);

            Assert.IsTrue(result);
        }
        public void SearchTest_NotFound()
        {
            var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result = solution.Search(input, 8);

            Assert.IsFalse(result);
        }
        public void SearchTest_SmallArray_2()
        {
            var input = new int[] { 1, 3 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result   = solution.Search(input, 3);

            Assert.IsTrue(result);
        }
        public void SearchTest_TargetLessThanMid_Rotated()
        {
            var input = new int[] { 4, 5, 6, 7, 0, 1, 2 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result   = solution.Search(input, 1);

            Assert.IsTrue(result);
        }
        public void SearchTest_NotFound()
        {
            var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result   = solution.Search(input, 8);

            Assert.IsFalse(result);
        }
        public void SearchTest_TargetLargeThanMid_NoRotated()
        {
            var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };

            var solution = new _081_SearchInRotatedSortedArray2();
            var result   = solution.Search(input, 4);

            Assert.IsTrue(result);
        }