Wyrażenie to było kotem, który widziałem, czytał ten sam do przodu i do tyłu?

Masz absolutną rację! Wyrażenie „Czy to samochód czy kot, który widziałem?” jest palindromem. Czyta te same do przodu i do tyłu.