Question
The Naive Pattern Searching algorithm has a worst-case
time complexity of O(MN), where 'M' is the length of the pattern and 'N' is the length of the text. This occurs when:Solution
The worst case for the Naive algorithm happens when the pattern almost matches at every possible shift, but a mismatch occurs at the last character. For example, searching for AAAAAB in AAAAAAAAAB. In such cases, the algorithm performs nearly M comparisons for almost every N-M+1 possible shifts, leading to O(MN) complexity.
Some amount out of Rs. 15000 was lent out at 10% per annum and the rest amount @ 16% per annum and thus in 4 years the total interest from both the amou...
An amount becomes seven times of itself in 48 years at simple interest. Find the value of (5R − 15), where R is the rate of interest per annum.
A invested Rs.600 at r% rate of simple interest for 20 months while B invested Rs.900 at 16% rate of simple interest for r months. If they together rece...
A took a loan of Rs.5320 at simple interest of 20% p.a. and invested the same money in a scheme at simple interest of 30% p.a. Find the profit earned by...
A man invests a total of Rs 40,000 in two schemes for 2 years:
I) Scheme A: Simple interest at 8% p.a.
II) Scheme B: Compound interest at ...
The interest received on investing Rs. 12,500 for 4 years at simple interest of 'k%' p.a. is Rs. 10,000. Find the total amount received on investing Rs....
Rina lent Rs. 18,000 to her brother at a compound interest rate of 'y%' per annum, compounded annually. After one year, her brother paid her Rs. 19,440 ...
Compound interest on a certain sum of money for 2 years is Rs.2600 while the simple interest on the same sum for the same time period is Rs.2500. Find t...
A man invested certain sum at 5% p.a. simple interest for his son who was 10 years old. If the amount received by the son when he was 30 years old is Rs...
Find the total amount returned by Manish to the bank at the end of three years, when Rs.24000 is borrowed at the rate of (25/2)% compounded annually?(ca...
