word_segmentation` divides a string into words by inserting missing spaces at the appropriate
positions misspelled words are corrected and do not affect segmentation existing spaces are
allowed and considered for optimum segmentation
`word_segmentation` uses a novel approach *without* recursion.