Какая часть речи слово "э" и "да" (^3^) котя

Э - это междометие 
Да-Невозможно с точностью ответить без контекста, но есть несколько вариантов:
1. Слово-предложение, выражающее утверждение-ДА (антоним к слову-предложению, выражающему отрицание-НЕТ) . В этом случае ДА не относится ни к какой части речи.
2. Частица (усилительная) : Да здравствует.. . Да знаю я.. .
3. Союз (сочинительный соединительный -в значении И- или противительный -в значении НО-): Я ДА ты.. . Мал золотник, ДА дорог..).