diff --git a/Day - 19/Day-19_Suheb.cpp b/Day - 19/Day-19_Suheb.cpp new file mode 100644 index 0000000..575102b --- /dev/null +++ b/Day - 19/Day-19_Suheb.cpp @@ -0,0 +1,34 @@ +#include +using namespace std; + +bool wordBreakUtil(string s, int start, vector &w) { + if (start == s.size()) { + return true; + } + for (int i = start; i < s.size(); i++) { + string currWord = s.substr(start, i - start + 1); + for(int j = 0; j < w.size(); j++) { + if (currWord == w[j]) { + if(wordBreakUtil(s, i + 1, w)) { + return true; + } + } + } + } + return false; +} + +bool wordBreak (string s, vector &w) { + return wordBreakUtil(s, 0, w); +} + +int main(){ + string s = "workattech"; + vector w = {"tech", "work", "problem", "at"}; + bool res = wordBreak(s,w); + + cout<