HackerRank : RookieRank 2 – HackerRank in a String!

By | February 11, 2017
HackerRank in a String!

Source : Hackerrank

We say that a string, , contains the word hackerrank if a subsequence of the characters in spell the word hackerrank. For example, haacckkerrannkk does contain hackerrank, but haacckkerannk does not (the characters all appear in the same order, but it’s missing a second r).

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.

You must answer queries, where each query consists of a string, . For each query, print YES on a new line if contains hackerrank; otherwise, print NO instead.

Input Format

The first line contains an integer denoting (the number of queries).
Each line of the subsequent lines contains a single string denoting .

Constraints

Output Format

For each query, print YES on a new line if contains hackerrank; otherwise, print NO instead.

Sample Input 0

2
hereiamstackerrank
hackerworld

Sample Output 0

YES
NO

Solution

Store the hackerrank in a array. 
And compare each index of stored array with each character given in each line of input.

Hint: You can use below sample test case. Answer is Yes for this.

“hereiamstackerrankhereiamstackerrank”