I had to watch this lecture twice before my brain figured out what was going on. Excellent explanations but I was not getting the concept of the graph editor in my mind. I did some exaggerations and messed with my character a bit until I figured out how to use the handles effectively. It is all there in the lecture, one just needs to pay attention to it.
Here is the result for my character’s walking animation so far: