как проверить букву О в слове чарОдейка?

о - соединительная буква между корнями чар- и -дей-, соединительной буквы а не бывает

Здесь два корня -чар +дей. А о-это соединительная гласная. Их всего две соединительных в русском языке- О и Е. В данном случае О.