A deeply divided Ukraine will cast ballots this weekend as the race between presidential candidates has seen increased hostile rhetoric since their last fraud-marred run-off, sparking fears violence could split the nation.