Unit tests

[faheel]

Add unit tests for the following programs:

• N-Queens
• Kadane
• LCS
• KMP
• Searching
  • Common test for linear search and binary search
  • Ternary search*
• Sorting
  • Common test
  • Radix sort

* Ternary search currently has a unit test but it needs to be refactored.

[faheel]

Read about Adding unit tests for C++ code for step-wise directions.

[faheel]

Issue #74 is now closed

[alxmjo]

All of the searching algorithms currently have unit tests, but they don't have a common unit test. However, there is a common test for sorting, which may be useful for implementing a common searching unit test.

[alxmjo]

@faheel Regarding a common test for searching algorithms, is it your belief that this should include ternary search? The interface and use of ternary search differs from the other two existing search algorithms (linear and binary), which makes me wonder if it would be more straightforward to have a common test for binary and linear (and similar algorithms which may be added later) and then a separate test for ternary search. Not as clean as the sorting implementation I added earlier, but maybe a better fit for the objective at hand.

[faheel]

@alxmjo Having a common unit test for linear and binary search and a separate one for ternary search would be best.