 # CR194 - Editorial

Author: Vaibhav Srivastava
Editorialist: Saurabh Kumar

cakewalk

### Problem:

We have given a string S and we have to output “yes” if any of the sub-sequence of that string forms the word “codered” else output “no”.

### Explanation:

Sub-sequence - A sub-sequence is a sequence which can be derived from another sequence by removing zero or more elements, without changing the order of the remaining elements.

Example- Sub-sequence(abc) = {a, b, c, ab, ac, bc, abc}

This problem has a very straight-forward and simple implementation. Take two pointers one for the string S and other for the string “codered” (say str) namely i and j respectively.
Now iterate through the string and check for s[i] == str[j], if this is true, increase j by 1. If j becomes 7 then output “yes” else output “no”.

Time Complexity is O(N) where N is the size of the string S.

My approach

Algo:

``````   ans = "No"
pop from given string
if popped char is same as last char of "CODERED" or whatever remains of "CODERED"
pop from remains of "CODERED"
if remains == 0:
ans =  "Yes" and break
print(ans)
``````

My practice submission