How do I search for all the sites and subsites that I have access to ?

Log onto your Office 365 online and open your Sharepoint application.

In the search bar above type:

ContentClass:STS_Site (Top level sites)

ContentClass:STS_Web (Subsites)

or combine  ContentClass:STS_Site OR ContentClass:STS_Web (Top level and subsites)