How dynamic programming can be used to recover corrupted sentence where punctuations have been lost.
Please look at this document - https://bitbucket.org/spandeygit/learn_dp/src/master/DPV_6.4.CorruptedDoc.pdf
The use of Prev(i) is not required. Prev(i) will remember where the previous word was encountered for a word ending at any location i. Chatgpt generated this code in this link - https://bitbucket.org/spandeygit/learn_dp/src/master/dpv6.4.py