A. Consider the following input text document: Motu ate two of Patlu’s samosas in the morning. And the following set of

[answerhappygod]

A. Consider the following input text document:Motu ate two of Patlu’s samosas in the morning.And the following set of resulting tokens:motu eat patlu samosa morningDiscuss about the list of pre-processing steps that have beenapplied to the input document to obtain the resulting set oftokens.B. Give the name of the index we need to use ifi. We want to consider word order in the queries and the documentsfor a random number of words?ii. We assume that word order is only important for two consecutiveterms?C. A search engine supports spell correction in the following way:If an error is suspected in a query term, the system provides alink labelled “Didyou mean X?”, where X is the corrected term, in addition to itsnormal results. The link leads to a list of retrieved documents,corresponding to avariant of the original query, with X replacing the misspelledterm. Explain why it is non-trivial to implement this featureefficiently.