How do you beat brock in Pokemon Yellow?

You can catch a grass type Pokemon but catching mankey is the easiest because it appears a lot especially to the east of Pewter (where Brock is).

Mankey has the advantage of being a fighting Pokemon which is super-effective against Brock's Pokemon.