A 7.3 magnitute earthquake rocked Nepal Tuesday just two weeks after the country was devastated by a deadly quake in April.