It really depends on what type of rock and where you got it. Kitchen sink should be fine. If you want to be sure, rinse out the sink very well before rinsing the rock.
Store bought you can probably just rinse it.
If you collected it outside, flat rock without any crevice or deep holes you can usually rinse and just scrub off the dirt/algae. If it has a lot of crevices/holes then you probably want to use something with some pressure (garden hose or shower head) to make sure you wash out all the dirt/leaves. If you collected the rock with lots of crevices/holes from a body of water soak it in water with a little bleach for a day or more. It can be surprising just how much stuff lives deep within rocks, even in freshwater, and how well that stuff manages to survive even when the rock is out of water for a while.