Police have arrested a man in the deadly stabbing after a dispute over a dog in Cypress Hills, Brooklyn.