We say that a string contains the word hackerrank if a subsequence of its characters spell the word hackerrank. Remeber that a subsequence maintains the order of characters selected from a sequence.
More formally, let be the respective indices of h, a, c, k, e, r, r, a, n, k in string . If is true, then contains hackerrank.
For each query, print YES on a new line if the string contains hackerrank, otherwise, print NO.
This contains a subsequence of all of the characters in the proper order. Answer YES
This is missing the second 'r'. Answer NO.
There is no 'c' after the first occurrence of an 'a', so answer NO.
Complete the hackerrankInString function in the editor below.
hackerrankInString has the following parameter(s):
The first line contains an integer , the number of queries.
Each of the next lines contains a single query string .
Sample Input 0
Sample Output 0
We perform the following queries:
Sample Input 1
Sample Output 1