Weeds in pavers

[Cindy Joseph]

We purchased a duplex last year. The previous owner did backyard  pavers without a weed barrier underneath in the backyard. There are significant amount of weeds growing between them. Would a  sealant work to stop the weeds? Or do we need to remove and repave the entire area? Any other suggestions for the most cost effective and long term solution?