public void TestSearchinRotatedSortedArray2()
{
var r = ArrarSearch.SearchinRotatedSortedArray2(new[] { 2, 5, 6, 0, 0, 1, 2 }, 0);
Assert.AreEqual(r, true);
r = ArrarSearch.SearchinRotatedSortedArray2(new[] { 2, 5, 6, 0, 0, 1, 2 }, 3);
Assert.AreEqual(r, false);
}
public void TestSearchinRotatedSortedArray()
{
var r = ArrarSearch.SearchinRotatedSortedArray(new [] { 6, 7, 1, 2, 3, 4, 5 }, 9);
Assert.AreEqual(r, -1);
r = ArrarSearch.SearchinRotatedSortedArray(new[] { 6, 7, 1, 2, 3, 4, 5 }, 4);
Assert.AreEqual(r, 5);
}
public void FindFirstAndLastInSortedArr()
{
var r = ArrarSearch.FindFirstAndLastInSortedArr(new[] { 5, 7, 7, 8, 8, 10 }, 7);
Assert.AreEqual(r[0], 1);
Assert.AreEqual(r[1], 2);
r = ArrarSearch.FindFirstAndLastInSortedArr(new[] { 1, 2, 3, 4, 5, 6, 8 }, 9);
Assert.AreEqual(r[0], -1);
Assert.AreEqual(r[1], -1);
}
public void TestSearchInsertPosition()
{
var r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 5);
Assert.AreEqual(r, 2);
r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 2);
Assert.AreEqual(r, 1);
r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 7);
Assert.AreEqual(r, 4);
r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 0);
Assert.AreEqual(r, 0);
}
