public void SearchinRotatedSortedArraySearchPivotTest() { var solution = new SearchinRotatedSortedArrayProblem(); Assert.Equal(4, solution.searchPivot(new int[] { 4, 5, 6, 7, 8, 1, 2 }, 0, 6)); Assert.Equal(3, solution.searchPivot(new int[] { 4, 5, 6, 7, 0, 1, 2 }, 0, 6)); Assert.Equal(0, solution.searchPivot(new int[] { 1 }, 0, 0)); Assert.Equal(1, solution.searchPivot(new int[] { 1, 3 }, 0, 1)); Assert.Equal(1, solution.searchPivot(new int[] { 1, 3 }, 0, 1)); Assert.Equal(2, solution.searchPivot(new int[] { 1, 3, 5 }, 0, 2)); Assert.Equal(1, solution.searchPivot(new int[] { 3, 5, 1 }, 0, 2)); Assert.Equal(0, solution.searchPivot(new int[] { 5, 1, 3 }, 0, 2)); Assert.Equal(1, solution.searchPivot(new int[] { 7, 8, 1, 2, 3, 4, 5, 6 }, 0, 7)); Assert.Equal(7, solution.searchPivot(new int[] { 1, 2, 3, 4, 5, 6, 7, 8 }, 0, 7)); Assert.Equal(0, solution.searchPivot(new int[] { 3, 1 }, 0, 1)); }
public void SearchinRotatedSortedArrayProblemTests() { var solution = new SearchinRotatedSortedArrayProblem(); Assert.Equal(1, solution.Search(new int[] { 4, 5, 6, 7, 8, 1, 2 }, 5)); Assert.Equal(-1, solution.Search(new int[] { 4, 5, 6, 7, 8, 1, 2 }, 10)); Assert.Equal(4, solution.Search(new int[] { 4, 5, 6, 7, 0, 1, 2 }, 0)); Assert.Equal(-1, solution.Search(new int[] { 1 }, 0)); Assert.Equal(-1, solution.Search(new int[] { 1, 3 }, 0)); Assert.Equal(-1, solution.Search(new int[] { 1, 3 }, 2)); Assert.Equal(-1, solution.Search(new int[] { 1, 3, 5 }, 4)); Assert.Equal(-1, solution.Search(new int[] { 3, 5, 1 }, 0)); Assert.Equal(-1, solution.Search(new int[] { 5, 1, 3 }, 0)); Assert.Equal(3, solution.Search(new int[] { 7, 8, 1, 2, 3, 4, 5, 6 }, 2)); Assert.Equal(0, solution.Search(new int[] { 3, 1 }, 3)); }