2 ms·
I do not understand why this comment was down voted. When analyzing algorithms, a clear and correct statement of the problem is necessary and the one made here
by drallison 16y ago
I do not understand why this comment was down voted. When analyzing algorithms, a clear and correct statement of the problem is necessary and the one made here is clearly inadequate. For example, while the problem calls for an algorithm to "detect" overlap, while the algorithms described produce a list the overlapped strings. Moreover, there is no definition (other than the programs listed) for what is meant by "overlap". Consider "abc" and "abcd". The overlapping strings might be "a", "ab", "abc", "bc" , and "c" under one definition, or simply "abc" under another.