New York City police are searching Wednesday for three suspects accused of assaulting a 22-year-old mother in front of her children, including striking her in the head with a gun.