Given a corrupted string i.e it’s original string with just the spaces at wrong places, Construct the original string .We are given a dictionary of words.
Ex:-
input string : Com put erengineering
original string(output): Computer Engineering
I am trying to solve this with recursion and read these dictionary involving questions in many interview experiences but couldn't figure out the recursive equation,can anyone please provide some pseudo-code or some reference link for this problem?
Thank you for your time.
https://leetcode.com/problems/word-break/description/
Its simple DP problem.