Well there's a few vids on youtube which should give you a pretty good idea of what's required to play the song. We're talking a few fingerpicking techniques, barre chords and a sense of rhythm.

On the whole I wouldn't consider it impossible for a beginner guitarist. When I started out I tried to learn things similar to this, but each song took me a lot of work to get down.