Consider the problem of counting, in a given text, the number of substrings that start with an A and end with a B. For example, there are four such substrings in CABAAXBYA.
a. Design a brute-force algorithm for this problem and determine its efficiency class.
b. Design a more efficient algorithm for this problem. [Gin04]
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.