eBay interview question

Non-ML algorithms for splitting compound words in German