eBay Interview Question

Non-ML algorithms for splitting compound words in German