ss_96's blog

By ss_96, history, 6 months ago, In English,

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.


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.


6 months ago, # |
  Vote: I like it +10 Vote: I do not like it
  • »
    6 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks for the link.I have seen this problem,thought there might be a simpler recursive solution.