Uber Interview Question

Inputs are one string "pineapplepenapple" and other is string list which has ["apple","pen","applepen","pine","pineapple"]. Print how many string combinations you can use from list to create the original string.