I started Shotokan for about two months, and have had to stop until mid Jan when I am back in the country to continue. I was taught heidan shodan in the last two lessons and wasn't able to memorize completely along with the basics I was taught.
Not to hijack the thread, but there is a lot really bad Shotokan videos on youtube. So make sure you're using trusted sources. You can find some excellent kata videos with Nakayama Sensei (author of the Best Karate series of books which are also excellent), where they really break down the moves and teach the fundamental details. Those are the best I've found for free on YouTube.