Word Break Problem | Backtracking

[Abhay-p1]

Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.
Input: s = "applepenapple", wordDict = ["apple","pen"]
Output: true
Explanation: Return true because "applepenapple" can be segmented as "apple pen apple".
Note that you are allowed to reuse a dictionary word.

I will be happy to contribute this problem in Backtracking section

[laveshverma007]

Please assign this issue to me under hacktoberfest