Is Edabit in the String?

Published by Matt in
stringsvalidation

A string contains the word "edabit" if a subsequence of its characters spell "edabit".

Write a function that accepts a string and returns “YES” if the string contains a subsequence of the word edabit or "NO" if it does not.

Examples

edabitInString(“eddaaabt”) ➞ “NO”

edabitInString(“edwardisabletodoit”) ➞ “YES”

edabitInString(“abecdfghijklmnopqrstuvwxyz”) ➞ “NO”

Notes

Check the Resources tab for more details on subsequence.

Watch a quick demo on how Edabit works.