Part 3
Testing

Choosing suitable sample is key to effective testing.  Once the test plan was formulated, the implementation is executed using a suitable driver program on each of the inputs. 

If the implementation fails to match the expected outcomes then the implementation has “bugs”.  But if we get the expected outputs we cannot make the conclusion about the correctness of implementation, only that it works on the sample input.