Einstein wasn't wasting time on social media. Maybe you need to free up your mind's resources to focus on the things you want to do.
I don't know... Einstein had a lot of love affairs and debated about philosophy with some friends and was very politically active (e.g. he wrote pro-socialism articles for newspapers). In the context of theoretical physics all of this sounds like wasting time to me. Some brains are just exceptionally wired and people are able to accomplish amazing things, given the right mindset and tenacity.
Finding something in a sorted list is O(log n) instead of O(n) in non-sorted. Finding a good representation for the problem matters.