The far-right Alternative fuer Deutschland (AfD) is dominating polls in East Germany just weeks before the federal election on Feb. 23.