Can anyone explain non-self or Anatta of Buddhism in simple terms with example?

Recently I got to know about '**Non-Self**' or **Anatta** term but online material was not comprehendible. Below are my questions:
1) Can anyone explain it in simple terms with example?
2) If there's no permanent self or soul then how did Buddha HIMSELF saw his previous lives in various forms, which would be impossible without a permanent soul. In the case of temporary soul it would have been only limited to current life.
3) What were the cases/scenarios from which Buddha made the '**Non-Self**' conclusion?
4) How can I cross verify this claim. I mean experience this (as Buddha said believe on your own experience & then follow & not because I said it.)