Question
Which algorithm constructs a suffix tree in linear
time?Solution
Ukkonen’s algorithm builds suffix trees in O(n). KMP is for pattern search, Rabin-Karp for hashing.
The average score of 28 players in a team is 73. After two new players with scores (x + 8) and (x - 6) joined, the average score decreased by 2 points. ...
Priya spends an average of Rs. 600 on Sundays and Rs. 450 on the remaining days. Find her average spending in a 30-day month starting with Sunday.
The average age of a class of 20 girls is 14 years. If 5 new girls having average age of 9 years join the class, then the average age of the class becomes:
The average weight of 7 boxes P, Q, R, S, T, U and V is 72kg. Another box A is added to group and the average now becomes 70kg. If another box C whose ...
The average of 25 values is 62. The average of the first 13 values is 60, and the average of the last 13 values is 65. If the 13th value is excluded, fi...
The average electricity consumption of a household over a number of months was 180 units. In the next month, it consumed 300 units, raising the average ...
In a gathering of 30 guests, the average age of each guest in the class is 21 years. Later, 4 more guests join the party, causing the average age of the...
The average of two numbers is 6 more than the smaller number among them. If the greater number is 100% more than the smaller number, then find the sum o...
In a school of 50 students, the average score in a French exam is 72 marks, but when one student transferred out and 4 new students joined the school, t...
The average age of 'p' employees in the HR department is (p – 6) years. Two managers aged 36 and 40 join the department, causin...
