Police are searching for a suspect accused of following a woman into a Brooklyn residential building and sexually assaulting her early Sunday morning.