UPDATE
Replaced the O2 sensor today and started the car.
Duty cycle at 66%.
Brought it down gradually and got it around 47-55% at Idle. Going to check it tomorrow at 2500rpm etc.
Car is kind of shaky at idle but runs good.
Thanks everyone for help....this was a very weird problem. I will keep updating the post as I go