Where exactly is it located

RH side, on the pipe coming down from the manifold. p0135 should be the code for it if it was bad.
Soak the 2 12mm nuts in penatrent overnight to help in removal. Cross threading is easily done on removal. A broken sud on that sensor can ruin your day. Been there done that.