Sachverhalt: A. Am 9. Dezember 2013 teilte das Stadtpräsidium Olten dem seit dem 1. September 1998 bei der Einwohnergemeinde der Stadt Olten öffentlich-rechtlich angestellten A._ mit, seine Stelle werde aus Spargründen auf Ende Juni 2014 aufgehoben; es werde zur Zeit noch geprüft, ob ihm dafür eine (andere) adäquate Stelle angeboten werden könne; über die definitive Aufhebung das Arbeitsverhältnisses werde er zu gegebener Zeit informiert. Mit Verfügung vom 24. März 2014 teilte das Stadtpräsidium A._ mit, ihm keine gleichwertige Funktion anbieten zu können, weshalb das Arbeitsverhältnis per Ende Juni 2014 gekündigt werde. Der seit dem 12. August 2013 krankheitsbedingt zwischen 40 und 100 % arbeitsunfähige A._ führte dagegen beim Volkswirtschaftsdepartement Beschwerde. Mit Entscheid vom 25. August 2014 bestätigte dieses die Beendigung des Arbeitsverhältnisses per Ende Juni 2014. B. Die dagegen erhobene Verwaltungsgerichtsbeschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Entscheid vom 4. November 2014 ab. C. A._ lässt beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheids sei die Nichtigkeit der am 24. März 2014 ausgesprochenen Kündigung festzustellen. Die Einwohnergemeinde der Stadt Olten schliesst auf Abweisung der Beschwerde, das kantonale Gericht auf deren Abweisung, soweit darauf einzutreten sei.