Interview Question involving recursion

Revision en1, by ss_96, 2018-01-14 12:11:09

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.

Tags c++, #recursion


  Rev. Lang. By When Δ Comment
en1 English ss_96 2018-01-14 12:11:09 580 Initial revision (published)