Definitely doable - by a huge margin. Yes, both flights should be in T4 (there's a chance you could arrive into / depart from T4S, but it's quite small and you have more than enough time for that anyway).

T4-T4 would involve a quick immigration control roughly as you enter the terminal, and a walk along to your next gate. That's it.