What is the connection between this Parshah and the previous one?
Ba'al ha'Turim: The juxtaposition of "Vehayah ki Savo el ha'Aretz" to the Parshah of Amalek teaches us that the Mitzvah of wiping out Amalek applies from the moment Yisrael enter Eretz Yisrael. 1
See Ba'al ha'Turim.
Why does the Torah add "Viyerishta Veyashavta bah"?