Need to find overlapping or intersecting polygons with in same layer - efficiently

I have a polygon feature classs with millions of records, I need to find list of overlapping or intesecting polygons in the same feature class, how to do it efficiently, I need a code snippet for the same. Attached image and requirement in pictorial view.



Attachment 24115

Attached Thumbnails