Deciphering the Role of Molecular Interactions on the Interfacial Structure of Aqueous and Non-aqueous Interfaces