Sachverhalt: A. Am 5. September 2012 um 18.45 Uhr fuhr X._ auf der Überholspur der Autobahn von Hinwil Richtung Reichenburg. Nach dem Tunnel "Buechberg" kollidierte sie mit dem vor ihr fahrenden Auto. Die Staatsanwaltschaft Marcherliess am 22. Oktober 2012 einen Strafbefehl mit einer Busse von Fr. 300.-- wegen mangelnder Aufmerksamkeit im Sinne von Art. 90 Ziff. 1 SVG i.V.m. Art. 31 Abs. 1 SVG und Art. 3 Abs. 1 VRV unter Überbindung von Verfahrenskosten von Fr. 250.--. Dagegen erhob X._ Einsprache. Nach weiteren Untersuchungen erhob die Staatsanwaltschaft am 14. August 2014 Anklage gegen X._. B. Der Einzelrichter am Bezirksgericht March verurteilte X._ mit Urteil vom 15. Januar 2015 wegen fahrlässiger Verletzung der Verkehrsregeln mit einer Busse von Fr. 300.-- und auferlegte ihr die Verfahrenskosten von Fr. 3'777.60. Gegen dieses Urteil erhob die Autofahrerin Berufung und verlangte die Aufhebung des angefochtenen Urteils und die Rückweisung an die Vorinstanz, eventualiter sei sie vollumfänglich von Schuld und Strafe freizusprechen. Das Kantonsgericht Schwyz wies die Berufung am 11. August 2015 ab. Hingegen hob es den Kostenentscheid des Einzelrichters auf und überband X._ neben den Kosten des Berufungsverfahrens von Fr. 800.-- nur die bis zum Erlass des Strafbefehls aufgelaufenen Untersuchungskosten von Fr. 110.-- (ohne Fr. 140.-- für den Strafbefehl selber) sowie die Kosten des erstinstanzlichen Verfahrens von Fr. 2'000.--; den Restbetrag wies es dem Bezirk zu. C. Gegen dieses Urteil erhebt die Oberstaatsanwaltschaft des Kantons Schwyz Beschwerde in Strafsachen vor Bundesgericht. Sie verlangt eine vollumfängliche Auflage der Kosten der Untersuchung an X._, eventualiter die Aufhebung des vorinstanzlichen Urteils und Rückweisung an die Vorinstanz zwecks Neubeurteilung. D. X._ und das Kantonsgericht beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei.