[subject line]
First Impl for all possible combinations of Palindrome partitioning a substing
DFS+DP
[Bug input/output]
input:
"cbbbcc"

output:
[["c","b","b","b","c","c"],
["b","b","b","c","cc"],
["b","c","bb","c","c"],
["b","bb","c","cc"],
["c","bb","b","c","c"],
["bb","b","c","cc"],
["c","bbb","c","c"],
["bbb","c","cc"],
["cbbbc","c"]]

expected:
[["c","b","b","b","c","c"],
["c","b","b","b","cc"],
["c","b","bb","c","c"],
["c","b","bb","cc"],
["c","bb","b","c","c"],
["c","bb","b","cc"],
["c","bbb","c","c"],
["c","bbb","cc"],
["cbbbc","c"]]

[Fix]
See next Commit
[Fix]
remove using index instead of using reference(will be equal)