Sachverhalt: A. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ am 18. Juni 2013 wegen versuchter Nötigung, Sachbeschädigung, Beschimpfung, Missbrauchs einer Fernmeldeanlage, Hausfriedensbruchs, Ungehorsams gegen amtliche Verfügungen, alles mehrfach begangen, sowie Tätlichkeiten und Diensterschwerung zu einer bedingten Freiheitsstrafe von acht Monaten, einer bedingten Geldstrafe von 20 Tagessätzen zu Fr. 10.-- sowie einer Busse von Fr. 800.--. Es verpflichtete sie, A._ Schadenersatz in der Höhe von Fr. 8'538.25 sowie eine Genugtuung von Fr. 4'000.--, beides zuzüglich Zins, zu bezahlen. Dagegen erhob X._ Berufung, beschränkt auf den Schuldspruch wegen mehrfacher versuchter Nötigung, die Strafzumessung und den Zivilpunkt. Das Appellationsgericht des Kantons Basel-Stadt bestätigte am 11. Februar 2015 das erstinstanzliche Urteil. Das Appellationsgericht erachtet zusammengefasst folgenden Sachverhalt als erstellt: X._ und der verheiratete A._ führten ab Frühjahr 2010 eine Beziehung, die Letzterer im April 2012 beendete. Um A._ zu einem letzten Gespräch zu bewegen, schickte X._ diesem zwischen August und November 2012 zahlreiche E-Mails und stellte Kopien davon seiner Ehefrau sowie weiteren Personen aus seinem und ihrem Freundes- sowie Bekanntenkreis zu. Trotz der unmissverständlichen Erklärung von A._, nicht mit ihr sprechen zu wollen, stellte sie diesem am 2. September 2012 während der Pause einer Theateraufführung hartnäckig nach. Im Weiteren legte sie ihm im genannten Zeitraum Postsendungen und Geschenke in seinen Briefkasten, welchen sie auch verunstaltete. Den Eingangsbereich seines Wohnhauses versah sie mehrfach mit Botschaften sowie Farbschmierereien und übersäte sein Wohnquartier mit Flugblättern mit "Enthüllungen" über ihn. Auch verbreitete sie via ihren Facebook-Account Botschaften über A._. Ferner stellte sie sich ihm am 11. April 2013 im Schauspielhaus in den Weg, packte ihn am 1. Mai 2013 am Arm sowie forderte ihn lautstark zu einem letzten Gespräch auf und passte ihn am 3. Mai 2013 nachts im Hauseingang seines Wohnhauses ab. B. X._ führt Beschwerde in Strafsachen und beantragt, es sei das Urteil des Appellationsgerichts aufzuheben und sie sei vom Vorwurf der mehrfachen versuchten Nötigung freizusprechen. Es sei ihre Verurteilung zur Bezahlung von Schadenersatz an A._ in der Höhe von Fr. 8'538.25 sowie zu einer Genugtuung in der Höhe von Fr. 4'000.-- aufzuheben. Eventualiter sei das Urteil insofern aufzuheben, als sie bezüglich der ergänzenden Anklageschrift vom Vorwurf der mehrfachen versuchten Nötigung freizusprechen sei. Sie ersucht um unentgeltliche Rechtspflege und Verbeiständung. C. Das Appellationsgericht und die Staatsanwaltschaft des Kantons Basel-Stadt sowie A._ beantragen die kostenfällige Abweisung der Beschwerde, wobei Letzterer zusätzlich um eine Parteientschädigung von Fr. 3'251.90 ersucht. X._ hält in ihrer Replik an ihrer Auffassung fest.