Sachverhalt:
A.
Am 15. Juni 2015 meldete der Geschäftsführer der A._ GmbH der Polizei den Verdacht, dass seit Januar 2015 Bargeld aus der Kasse des Geschäftsbetriebs entwendet werde, und stellte am 23. Juni 2015, zusammen mit seiner Geschäftspartnerin, Strafantrag gegen unbekannt. In der Folge installierte die Polizei Kanton Solothurn mit Einwilligung der beiden Geschäftsführer, aber ohne Wissen der Angestellten, eine Videoüberwachung in den Räumlichkeiten der A._ GmbH. Die Kameras mit bis zu vier Aufnahmepositionen richteten sich dabei entweder hauptsächlich oder ausschliesslich auf ein Büro mit Küche, welches durch eine Durchgangstür vom Haupt- und Geschäftsraum abgetrennt ist. Während der Hauptraum für Kunden frei zugänglich ist, wird der Büro-/Küchenbereich, in welchem sich auch der Tresor befindet, ausschliesslich vom Personal der A._ GmbH benutzt. Die Auswertung und die Triage des Videomaterials sowie die Erstellung des Amtsberichts zu der erfolgten Überwachung wurden durch die Polizei besorgt. Die Videoaufnahmen erfassen den Zeitraum vom 1. Juli 2015 bis 6. August 2015. Zu den Akten gegeben wurden aber lediglich einzelne Aufnahmesequenzen vom 1., 15. und 18. Juli 2015 sowie vom 5. August 2015.
B.
Die Staatsanwaltschaft Solothurn erhob am 24. August 2016 Anklage gegen X._ wegen einfachen Diebstahls, begangen an insgesamt sieben Tagen in der Zeit vom 10. Juni 2015 bis zum 18. Juli 2015, zum Nachteil der A._ GmbH. Der Amtsgerichtspräsident von Bucheggberg-Wasseramt sprach X._ am 18. November 2016 vom Vorwurf des Diebstahls frei. Dagegen erhob die A._ GmbH Berufung.
C.
Das Obergericht des Kantons Solothurn erklärte X._ am 4. Januar 2018 des mehrfachen geringfügigen Diebstahls, begangen am 10. und am 13. Juni 2015 für schuldig und verurteilte sie zu einer Busse von Fr. 500.- bzw. einer Ersatzfreiheitsstrafe von 5 Tagen. Hinsichtlich der übrigen vorgehaltenen Diebstähle stellte es das Verfahren mangels Strafantrag ein. Ferner verpflichtete es X._ zu einer Schadenersatzzahlung an die A._ GmbH. Die weiteren Zivilforderungen verwies es auf den Zivilweg.
D.
Mit Beschwerde in Strafsachen beantragt X._, das Urteil des Obergerichts des Kantons Solothurn vom 4. Januar 2018 sei mit Ausnahme von Ziffer 1 des Dispositivs (Verfahrenseinstellung) aufzuheben. Sie sei vom Vorwurf des mehrfachen geringfügigen Diebstahls, angeblich begangen am 10. und 13. Juni 2015, freizusprechen. Eventualiter sei die Sache zur neuen Entscheidung an die Beschwerdegegnerin (gemeint ist wohl die Staatsanwaltschaft) zurückzuweisen.
E.
Das Obergericht des Kantons Solothurn beantragt mit Vernehmlassung vom 28. August 2018 die Beschwerdeabweisung. Die A._ GmbH stellt mit Eingabe vom 25. September 2018 den Antrag, auf die Beschwerde sei nicht einzutreten, eventualiter sei sie abzuweisen. X._ hält in ihrem Schreiben vom 5. Oktober 2018 an ihren Anträgen fest. Die Staatsanwaltschaft des Kantons Solothurn hat auf eine Vernehmlassung verzichtet.

Erwägungen:
1.
Die Beschwerdeführerin rügt eine Zuwiderhandlung gegen das Beweisverwertungsverbot nach <ref-law>. Die Vorinstanz habe ihren Schuldspruch massgeblich auf diverse Videoaufnahmen gestützt. Diese seien unter Verletzung der Anordnungsvoraussetzungen und Genehmigungsvorschriften erstellt worden, weshalb diese Beweise absolut unverwertbar seien. Ohne die Videoaufnahmen hätte die Vorinstanz die Beschwerdeführerin freigesprochen, beziehungsweise freisprechen müssen (vgl. Beschwerde, S. 5 ff. Rz. 13 - 17).
2.
Die Vorinstanz hält dagegen, dass es sich bei der von der Polizei durchgeführten Videoüberwachung nicht um eine Zwangsmassnahme im Sinne von <ref-law> handle. Wenn ein privater, nicht allgemein zugänglicher Raum mittels Videokamera überwacht werde, sei davon der Berechtigte an diesem Raum betroffen, mithin die A._ GmbH (nachfolgend: Beschwerdegegnerin 2). Diese habe als Mieterin der betroffenen Räumlichkeit und Inhaberin des Hausrechts um die Überwachung gewusst, diese gewollt und folglich in diese eingewilligt. Zufolge dieser Zustimmung liege keine genehmigungspflichtige Zwangsmassnahme vor. Dass die Beschwerdeführerin und alle weiteren Angestellten, im Unterschied zu den Geschäftsführern der Beschwerdegegnerin 2, von den installierten Kameras im Nebenraum keine Kenntnis gehabt hätten, ändere nichts daran. Geheime Videoaufnahmen, die sich wie in vorliegendem Fall auf einen nur dem Personal zugänglichen und damit privaten Kassenraum beziehen und auf den Tresor ausgerichtet seien, um ausschliesslich alltägliche Arbeitsverrichtungen, insbesondere das Hinterlegen des Kasseneinsatzes im Firmentresor, aufzuzeichnen, würden keine Tatsachen erfassen, die dem Geheim- oder Privatbereich der betroffenen Arbeitnehmer zuzurechnen wären. Mangels Eingriff in den grundrechtlich geschützten Geheimbereich der gefilmten Arbeitnehmer, stelle die Videoüberwachung keine Zwangsmassnahme im Sinne von <ref-law> bzw. Art. 280 f. StPO dar, weshalb hierfür auch keine Genehmigung des Zwangsmassnahmengerichts erforderlich gewesen sei. Die mit der Videoüberwachung erlangten Beweise seien damit verwertbar (vgl. angefochtenes Urteil, E. 1.7 S. 9 ff.; Vernehmlassung der Vorinstanz, S. 1 f.).
Die Beschwerdegegnerin 2 schliesst sich in ihrer Vernehmlassung im Wesentlichen der Auffassung der Vorinstanz an (Vernehmlassung Beschwerdegegnerin 2, S. 3 ff. Rz. 32-36).
3.
Gemäss <ref-law> sind Zwangsmassnahmen Verfahrenshandlungen der Strafbehörden, die in Grundrechte der Betroffenen eingreifen und die dazu dienen, Beweise zu sichern (lit. a), die Anwesenheit von Personen im Verfahren sicherzustellen (lit. b) oder die Vollstreckung des Endentscheides zu gewährleisten (lit. c). Zwangsmassnahmen beinhalten nicht notwendigerweise die Ausübung von Zwang. Entscheidend für die Begriffsbestimmung ist vielmehr die Qualität der Massnahme als Eingriff in die Grundrechte, wobei sowohl die Grundrechte gemäss <ref-law> als auch jene gemäss Art. 2 ff. EMRK sowie Art. 6 ff. UNO-Pakt II angesprochen sind (JONAS WEBER, in: Basler Kommentar, Schweizerische Strafprozessordnung, 2. Aufl. 2014, N. 2 f. und N. 8 zu <ref-law>).
Art. 280 f. StPO regelt die Zwangsmassnahme der Überwachung mit technischen Überwachungsgeräten. Gemäss <ref-law> kann die Staatsanwaltschaft technische Überwachungsgeräte einsetzen, um Vorgänge an nicht öffentlichen oder nicht allgemein zugänglichen Orten zu beobachten oder aufzuzeichnen. Vorbehältlich der Bestimmungen von Art. 280 - 281 StPO richtet sich der Einsatz technischer Überwachungsgeräte nach den Art. 269 - 279 StPO, mithin nach den Bestimmungen über die Überwachung des Post- und Fernmeldeverkehrs (<ref-law>).
Laut <ref-law> bedarf die Überwachung des Post- und Fernmeldeverkehrs der Genehmigung durch das Zwangsmassnahmengericht. Gleiches gilt auch für den Einsatz technischer Überwachungsgeräte (Art. 281 Abs. 4 i.V.m. <ref-law>). Ergebnisse einer nicht genehmigten Überwachung sind nicht verwertbar (Art. 281 Abs. 4 i.V.m. Art. 277 Abs. 2 i.V.m. <ref-law>) und sofort zu vernichten (Art. 281 Abs. 4 i.V.m. <ref-law>).
4.
4.1. Die Vorinstanz gelangt zutreffend zum Schluss, dass es sich bei der fraglichen Videoüberwachung um eine von der privaten Beweismittelbeschaffung abzugrenzende hoheitliche Beweiserhebung der Polizei handelt (vgl. angefochtenes Urteil, E. 1.6 S. 8 f.). Ebenso ist ihr beizupflichten, dass vorliegend keine präventiv motivierte polizeiliche Überwachung im öffentlichen Raum in Frage steht, welche nicht in den Anwendungsbereich von <ref-law> fällt, sondern ihre Rechtsgrundlage in den kantonalen Polizeigesetzen hat (vgl. angefochtenes Urteil, E. 1.5 S. 7 f. und E. 1.7 S. 9). Nicht gefolgt werden kann jedoch der Auffassung, die Videoüberwachung stelle keine genehmigungspflichtige Zwangsmassnahme dar.
4.2. <ref-law> gewährleistet den Schutz der Privatsphäre. Danach hat jede Person Anspruch auf Achtung ihres Privatlebens (Abs. 1). Abs. 2 dieser Bestimmung garantiert jeder Person sodann Schutz vor Missbrauch der persönlichen Daten.
Das in <ref-law> verankerte Recht auf informationelle Selbstbestimmung ist als Unterfall des Rechts auf Privatsphäre konzipiert (<ref-ruling> E. 5.1 S. 336 f.; <ref-ruling> E. 3.2 S. 172; Urteil 1B_510/2017 vom 11. Juli 2018 E. 3.3). Dieses garantiert dem Einzelnen die Herrschaft über seine personenbezogenen Daten, ohne Rücksicht darauf, wie sensibel die fraglichen Informationen sind (<ref-ruling> E. 9.1 S. 22 f.; <ref-ruling> E. 8.2 S. 359 f.; RAINER J. SCHWEIZER, in: Die Schweizerische Bundesverfassung, St. Galler Kommentar, 3. Aufl. 2014, N. 72 zu <ref-law>; je mit Hinweisen). Entgegen dem zu eng geratenen Wortlaut dieser Bestimmung schützt <ref-law> damit nicht nur vor dem Missbrauch persönlicher Daten, sondern erfasst grundsätzlich die ganze Breite staatlicher, datenbezogener Tätigkeiten wie das Erheben, Sammeln, Aufbewahren, Speichern, Bearbeiten sowie Weiter- und Bekanntgeben an Dritte (OLIVER DIGGELMANN, in: Basler Kommentar, Bundesverfassung, 2015, N. 33 zu <ref-law>; RAINER J. SCHWEIZER, a.a.O., N. 74 zu <ref-law>). Entsprechend hat das Bundesgericht mehrfach festgehalten, dass die Erhebung, Aufbewahrung und Bearbeitung erkennungsdienstlicher Daten, worunter auch Videoaufnahmen fallen (<ref-ruling> E. 4.4 S. 330), im öffentlich-rechtlichen Verhältnis in das Recht auf Privatsphäre bzw. das Recht auf informationelle Selbstbestimmung eingreifen (<ref-ruling> E. 5.1 S. 337; <ref-ruling> E. 5.1 S. 101 und E. 8.1 S. 112; <ref-ruling> E. 4.3.1 S. 245 f.; <ref-ruling> E. 3.2 S. 268; Urteil 6B_1100/2015 vom 23. Juni 2016 E. 1.3; Urteil 6B_1143/2015 vom 6. Juni 2016 E. 1.3.4 hinsichtlich dem Erstellen von Videoaufzeichnungen durch die Polizei; je mit Hinweisen). Die Behauptung der Vorinstanz, es liege kein Grundrechtseingriff und folglich auch keine Zwangsmassnahme vor, geht damit fehl. Ob es sich bei der polizeilichen Videoüberwachung der Beschwerdeführerin um einen schweren oder leichten Grundrechtseingriff handelt, kann offengelassen werden, da die StPO die Qualifizierung als Zwangsmassnahme nicht von der Intensität des Grundrechtseingriffs abhängig macht (vgl. <ref-law>).
4.3. Entgegen der Auffassung der Vorinstanz lässt sich aus den von ihr zitierten Urteilen 6B_536/2009 vom 12. November 2009 und 9C_785/2010 vom 10. Juni 2011 nichts Gegenteiliges ableiten. Wie die Vorinstanz selber festhält, betrafen diese Entscheide die private Beweiserhebung und nicht - wie vorliegend - eine staatliche Überwachung. Infolgedessen war die Frage, ob die durchgeführte Videoüberwachung in die Grundrechte der Überwachten eingriff, nicht Gegenstand dieser Entscheide. Vielmehr ging es in jenen Urteilen allein um die Prüfung strafrechtlicher (<ref-law>), arbeitsrechtlicher (Art. 26 der Verordnung 3 zum Arbeitsgesetz [ArGV 3; SR 822.113]) und datenschutzrechtlicher (insbesondere Art. 12 DSG) Bestimmungen sowie um die Beurteilung, ob die Vorschriften des zivilrechtlichen Persönlichkeitsschutzes (<ref-law>) verletzt seien. Dass das Bundesgericht bei einer privaten Videoüberwachung im Kassenraum des Arbeitgebers eine Verletzung dieser Vorschriften verneint hat, ist kein Hinweis dafür, dass eine derartige Beweismittelbeschaffung durch die Polizei keine Zwangsmassnahme darstellt.
4.4. An der Qualifikation als Zwangsmassnahme vermag auch der Umstand, dass die Beschwerdegegnerin 2 als Hausherrin in die Videoüberwachung eingewilligt hat, nichts zu ändern. Wie die Beschwerdeführerin zu Recht ausführt, richteten sich die Ermittlungen gegen die Mitarbeiter der Beschwerdegegnerin 2. Diese wurden im Nebenraum auf Video aufgezeichnet, ohne dass sie davon Kenntnis gehabt oder in diese Aufnahmen eingewilligt hätten. Obschon die Beschwerdeführerin zwar nicht Mieterin war und auch nicht das Hausrecht innehatte, war sie damit als Angestellte, welche in Wahrnehmung ihrer Aufgaben den fraglichen Nebenraum zu betreten hatte, von der Massnahme im Sinne von <ref-law> betroffen. Die Beschwerdegegnerin 2 war nicht befugt, an Stelle der von der Überwachung betroffenen Beschwerdeführerin in die Überwachung einzuwilligen und so über deren Grundrecht auf Privatsphäre bzw. informationelle Selbstbestimmung zu verfügen. Die Frage, ob eine Zwangsmassnahme unbesehen einer Einwilligung der Betroffenen vorliege, kann damit offengelassen werden.
4.5. Nach dem Gesagten greift die vom 1. Juli 2015 bis zum 6. August 2015 hinweg dauernde Videoüberwachung in den Räumlichkeiten der Beschwerdegegnerin 2, welche ohne Kenntnis der Beschwerdeführerin erfolgt ist und von der Polizei zur Beweisbeschaffung angeordnet und durchgeführt wurde, in die durch <ref-law> grundrechtlich geschützte Privatsphäre der Beschwerdeführerin ein und stellt damit eine strafprozessuale Zwangsmassnahme im Sinne von <ref-law> dar. Mit den Videokameras wurden zweifelsohne technische Überwachungsgeräte im Sinne von <ref-law> eingesetzt. Diese dienten dazu, Vorgänge an einem nicht öffentlichen bzw. nicht allgemein zugänglichen Ort aufzuzeichnen. Folglich liegt ein Einsatz technischer Überwachungsgeräte im Sinne von <ref-law> vor, den die Staatsanwaltschaft hätte anordnen (<ref-law>) und das Zwangsmassnahmengericht hätte genehmigen müssen (Art. 281 Abs. 4 i.V.m. Art. 274 und <ref-law>).
Da die Videoüberwachung ohne Zutun der Staatsanwaltschaft von der Polizei Kanton Solothurn angeordnet und vom Zwangsmassnahmengericht nicht bestätigt wurde, sind die dadurch erlangten Erkenntnisse nach der unmissverständlichen, gesetzlichen Regelung von Art. 281 Abs. 4 i.V.m. Art. 277 Abs. 2 i.V.m. <ref-law> absolut unverwertbar und die entsprechenden Aufnahmen zu vernichten (Art. 281 Abs. 4 i.V.m. <ref-law>). Die Beschwerde ist insofern begründet.
4.6. Nicht gefolgt werden kann der Beschwerdeführerin indes, soweit sie einen Freispruch verlangt und geltend macht, ohne die Videoaufnahmen hätte die Vorinstanz sie freigesprochen bzw. zwingend freisprechen müssen. Die Unverwertbarkeit der Videoaufnahmen hat nicht zur Folge, dass eine Verurteilung der Beschwerdeführerin per se ausser Betracht fällt. Zwar erachtet die Vorinstanz die Vorhalte vom 10. und vom 13. Juni 2015 unter anderem gestützt auf die Videoaufnahmen vom Juli und August 2015 als erwiesen. Wie aus dem angefochtenen Urteil hervorgeht, beruht ihr Beweisergebnis jedoch nicht einzig auf diesen Aufzeichnungen, sondern auch auf weiteren Beweismitteln (z.B. Arbeitszeiterfassung, Einvernahmen). Ob diese allein eine Verurteilung wegen Diebstahls zum Nachteil der Beschwerdegegnerin 2 zu begründen vermögen, ist nicht vom Bundesgericht, sondern von der Vorinstanz zu entscheiden (<ref-ruling> E. 1.6.3 S. 461; <ref-ruling> E. 5 S. 230 f.). Eine wie von der Beschwerdeführerin beantragte Rückweisung an die Staatsanwaltschaft ist vorliegend nicht angezeigt.
4.7. Das Urteil des Obergerichts des Kantons Solothurn vom 4. Januar 2018 ist aufzuheben und die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen. Die Vorinstanz wird unter Ausserachtlassung der nicht verwertbaren Videoaufnahmen zu beurteilen haben, ob die der Beschwerdeführerin vorgeworfenen Straftaten vom 10. und 13. Juni 2015 rechtsgenüglich erstellt werden können. Es erübrigt sich damit, auf die weiteren Rügen der Beschwerdeführerin einzugehen. Immerhin ist aber zu bemerken, dass es der Vorinstanz bei ihrer erneut vorzunehmenden Würdigung nicht verwehrt ist, Erkenntnisse aus der Zeit nach den zu beurteilenden Vorhalten vom 10. und 13. Juni 2015 in ihre Beweiswürdigung einfliessen zu lassen. Dass das Verfahren hinsichtlich der Vorhalte vom 24. Juni 2015 und vom 1., 4., 15., und 18. Juli 2015 eingestellt wurde, steht einem solchen Vorgehen nicht entgegen und verletzt weder die Unschuldsvermutung noch den Grundsatz ne bis in idem.
Unzulässig und mit der Unschuldsvermutung nicht vereinbar wäre indessen eine Schuldfeststellung für die Vorhalte vom 24. Juni 2015 und vom 1., 4., 15., und 18. Juli 2015, für welche das Strafverfahren definitiv eingestellt wurde. Endet das Verfahren mit einer Einstellung, fehlt es an einer rechtskräftigen Verurteilung, sodass die Unschuldsvermutung weiterhin zu wahren ist. Hieraus folgt, dass das Gericht mit seiner Entscheidbegründung nicht zum Ausdruck bringen darf, es halte die beschuldigte Person für schuldig (<ref-ruling> E. 3b S. 155; <ref-ruling> E. 2b S. 302; <ref-ruling> E. 2a S. 237 f.; ESTHER TOPHINKE, in: Basler Kommentar, a.a.O., N. 36 zu <ref-law>; WOLFGANG WOHLERS, in: Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2. Aufl. 2014 N. 20 zu <ref-law> mit Hinweisen auf die Rechtsprechung des EGMR). Die Umschreibung einer Verdachtslage bleibt jedoch zulässig (Urteil 1B_3/2011 vom 20. April 2011 E. 2.5.2; ESTHER TOPHINKE, in: Basler Kommentar, a.a.O., N. 36 zu <ref-law>).
5.
Die Beschwerde ist gutzuheissen. Das angefochtene Urteil ist mit Ausnahme von Ziffer 1 des Dispositivs aufzuheben und die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen (<ref-law>).
Die Beschwerdegegnerin 2 unterliegt mit ihrem Antrag. Bei diesem Verfahrensausgang hat sie die hälftigen Gerichtskosten zu tragen (<ref-law>). Dem Kanton Solothurn sind keine Kosten aufzuerlegen (<ref-law>). Der Kanton Solothurn hat der anwaltlich vertretenen Beschwerdeführerin zusammen mit der Beschwerdegegnerin 2 für das bundesgerichtliche Verfahren eine angemessene Entschädigung zu bezahlen (Art. 68 Abs. 1 und 2 BGG).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen, das Urteil des Obergerichts des Kantons Solothurn vom 4. Januar 2018 mit Ausnahme von Ziffer 1 des Dispositivs aufgehoben und die Sache zu neuer Entscheidung an die Vorinstanz zurückgewiesen.
2.
Die Gerichtskosten werden im Umfang von Fr. 1'500. - der Beschwerdegegnerin 2 auferlegt.
3.
Die Beschwerdegegnerin 2 und der Kanton Solothurn haben der Beschwerdeführerin für das bundesgerichtliche Verfahren je eine Parteientschädigung von Fr. 1'500.- zu bezahlen.
4.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Solothurn, Strafkammer, schriftlich mitgeteilt.
Lausanne, 20. Dezember 2018
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Die Gerichtsschreiberin: Rohrer