Moldova will hold snap parliamentary elections on Sunday for the third time in the last 20 months as the legislature has been failing to elect a new head of state.