Did Lydia o Newman Invent the First Hair Brush?

NO. She did not invent the first hair brush. She invented the first hair brush that had synthetic bristles, they were originally made of animal hair such as boar hair.

Yes In 1898, Lydia O. Newman, an African American of New York City acquired a patent for the hair brush.

Newman's invention permitted easy cleaning by having a detachable unit which carried the brush and bristles. The patent number was 614,335.