It's very hard to determine without clinical examination that whether the black deposits in between the teeth and crevices are cavities or calculus deposits.
Next Steps
You should visit your dentist for complete oral examination so that actual problem is determined and the treatment procedure can be carried out.
Health Tips
Meanwhile keep brushing your teeth twice daily and don't forget to rinse your mouth after every meal and after sipping sugary drink.