ss_96's blog

By ss_96, history, 9 days 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.

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.

 
 
 
 

»
9 days ago, # |
  Vote: I like it +10 Vote: I do not like it
  • »
    »
    9 days 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.