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.
Choose the correct option showing the meaning of the Idiom highlighted in the given sentence
The athlete decided to throw in the towel after i...
Which of the Phrases (a), (b), (c) and (d) should replace the highlighted phrase in the sentence to make it grammatically correct?
Though he ...
Add insult to injury
In the following questions, out of the 4 alternatives, choose the alternative which best expresses the meaning of the idiom/phrases.
Over egg ...
Put the cat among the pigeons
An idiom is used in three sentences. You need to choose the right option that covers the correct usage amongst these three sentences.
...
Select the idiom/phrase that most accurately and contextually replaces the bolded segment.
The journalist’s article made assumptions withou...
A bed of roses
- Choose the option which best expresses the meaning of the idiom/phrase in bold in the sentence.
The manager decided to take the bull by the horns a... - Which of the following idioms means ‘to initiate action, especially when others are reluctant or waiting’?
