dsa Work Item Rss Feed

Created Issue: Return value not as expected. SinglyLinkedList class, Remove method [8858]

mrmarri — Sun, 27 Sep 2009 19:29:45 GMT

When the SinglyLinkedList<string> contains {“”,null} and item to remove is “\0”, Remove method returns true, when the expected return value is false.

Created Issue: Return value not as expected. Heap class, Remove method [8857]

mrmarri — Sun, 27 Sep 2009 19:27:51 GMT

When the heap size < 4 and contains no item of value 0, the Remove method still returns true, when the expected return value is false
[Test]
public void testMethod()
{
Heap<int> actual = new Heap<int> {1,2,3};
actual.Remove(0);
}

Comment: The problem is due to the default assignment of array of size 4 in the constructor

Created Issue: IndexOutOfRangeException: Heap class, Remove method [8856]

mrmarri — Sun, 27 Sep 2009 19:25:35 GMT

When the heap contains no elements and item to remove is 0, the Remove() method throws IndexOutOfRangeException
[Test]
public void testMethod()
{
BinarySearchTree<int> bst = new BinarySearchTree<int>{};
bst.Remove(0);
}

Created Issue: NullReferenceException: BinarySearchTree class, Remove method [8855]

mrmarri — Sun, 27 Sep 2009 19:22:49 GMT

When the root == elementToRemove && tree's count > 1, then Remove method throws a NullReferenceException

[Test]
public void testMethod()
{
BinarySearchTree<int> bst = new BinarySearchTree<int>{0,0};
bst.Remove(0);
}

Created Issue: Should Strip() method of String class remove unicode charaters? [8854]

mrmarri — Sun, 27 Sep 2009 19:17:37 GMT

When value contains any unicode characters, e.g., '\u0001' , should Strip() method remove these values?

[test]
public void testMethod()
{
char[] input = {'\u0001'};
string val = new string(input);
Assert.AreEqual("",val.Strip());
}

Created Issue: IndexOutOfRangeException: String class; WordCount, ReverseWords methods [8853]

mrmarri — Sun, 27 Sep 2009 18:54:30 GMT

When the string is empty, WordCount, ReverseWords methods of String class throw IndexOutOfRangeException

Created Issue: IndexOutOfRangeException: String class, IsPalindrome method [8852]

mrmarri — Sun, 27 Sep 2009 18:53:05 GMT

when the string value is empty or only white spaces or only symbols, IsPalindrome method throws IndexOutOfRangeException

Created Issue: IndexOutOfRangeException: 'String' class, 'Any' method [8851]

mrmarri — Sun, 27 Sep 2009 18:51:19 GMT

when both the 'word' and 'match' values contains only whitespaces, Any() method throws an IndexOutOfRangeException

[Test]
public void testMethod()
{
string val = " ";
val.Any(" ");
}

Created Issue: NullReferenceException: Sorting class, RadixSort method [8850]

mrmarri — Sun, 27 Sep 2009 18:31:38 GMT

When any string in the collection is null (other than the first item), RadixSort method throws a NullReferenceException.
[Test]
public void testMethod()
{
string[] input = new string[] {"a",null};
int key = 1;
input.RadixSort(key);
}

Created Issue: IndexOutOfRangeException: Sorting class, RadixSort method [8849]

mrmarri — Sun, 27 Sep 2009 18:27:11 GMT

when the key value is greater than the length of the strings in the list, RadixSort method throws IndexOutOfRangeException.
[Test]
public void testMethod()
{
int key = 1;
string[] input = {};
input.RadixSort(key);
}

Created Issue: ArgumentOutOfRangeException: Sorting class, MedianLeft() method [8848]

mrmarri — Sun, 27 Sep 2009 18:21:13 GMT

When the MedianLeft() method of the Sorting class is invoked on an empty list, it throws an ArgumentOutOfRangeException
[Test]
public void testMethod()
{
int[] input = {};
input.MedianLeft();
}

Created Issue: FormatException: Numbers class, ToBinary(), ToOctal(), ToHex() Methods [8847]

mrmarri — Sun, 27 Sep 2009 18:17:15 GMT

When the value of integer is 0, ToBinary(), ToOctal(), ToHex() method of Numbers class throw FormatException

[Test]
public void testMethod()
{
int val = 0;
val.ToBinary(); //val.ToOctal(); //val.ToHex();
}

Created Issue: OverflowException in Numbers class, Fibonacci method [8846]

mrmarri — Sun, 27 Sep 2009 18:13:37 GMT

When the value of the argument to the method Fibonacci() is int.MaxValue, the method throws a OverflowException.
[Test]
public void testMethod()
{
int val = int.MaxValue;
val.Fibonacci();
}

Created Issue: Sorting.Exchange with T[] missing

pelikhan — Mon, 15 Sep 2008 02:17:24 GMT

There should be an overload for arrays instead of IList<T> to avoid 3 virtual calls when swapping 2 elements. Swapping is a critical operations in algorithms and should be implemented efficiently.

Created Issue: Heap api unclear?

pelikhan — Mon, 15 Sep 2008 01:59:19 GMT

It seems that a 'RemoveMinimum' or something related is missing from the List API. Currently one has to 1) get the element at index 0, 2) remove it. it's not really easy to use.

Created Issue: Heap has useless constract on T

pelikhan — Sun, 14 Sep 2008 22:58:15 GMT

Why do you have a constrain that T is IComparable<T>? It would be more efficient to simply take a Comparison<T>, which works for any T and let the user provide the logic.

Closed Feature: Graphs

gbarnett — Fri, 12 Sep 2008 17:19:55 GMT

To be further defined.

Closed Issue: BST Remove Algorithm typo

gbarnett — Fri, 12 Sep 2008 17:18:39 GMT

In order to keep consistency, make sure you don't use 'null' when meaning to use the null zero character. An example is at line 11 of the Remove algorithm for the BST.

Closed Feature: AVL balance

gbarnett — Thu, 11 Sep 2008 19:15:21 GMT

AVL balanced tree, i.e. both left and right subtree differ in depth by at most 1.
Comments: Closed in change set #24173

Commented Issue: BST Remove Algorithm typo

gbarnett — Thu, 11 Sep 2008 19:13:43 GMT

In order to keep consistency, make sure you don't use 'null' when meaning to use the null zero character. An example is at line 11 of the Remove algorithm for the BST.
Comments: ** Comment from web user: gbarnett **

Couldn't find this on first scan.