While Greater Kailash has traditionally leaned towards the BJP, AAP has established a stronghold in recent years.