Two vector not required (Efficient Solution)

[neelabh_tiwari]

The editorial solution can be made more space efficient. Check this code : https://ideone.com/cskPYW