Based on your mechanic's diagnosis it would seem that the oxygen (02) sensor is probably faulty and needs replacing. There is no connection with the car's heater. If there is a problem with the heater ...

Today’s computerised engine control systems rely on inputs from a variety of sensors to regulate engine performance, emissions and other important functions. The sensors must provide accurate ...