Question

This is an open-end interview question.
Given an array with 2 numbers are duplicated odd times and others duplicated even numbers, find the odd duplicated numbers.

After designing a C++ program of sorting and scan O(n lgn) , I need to provide some test cases.

What test cases do I need to provide ?
What if QA department reject my bug fix proposal ?

thanks

Answer 1

As all tests cases, you must test normal functionality and extreme cases.

Normal functionality:

Provide an array with odd duplicated numbers: result = all odd duplicated items
Provide an array with no odd duplicated numbers: no result

Extreme cases:

Provide an array with no numbers: no result
Provide an array with odd items all the same: result = array
Provide an array with even items all the same: no result
Provide an array with odd duplicated items and even duplicated items: result = odd duplicated items