Tree roots pushing the sidewalk

[Maria G.]

I received a letter from the city saying that I am in violation of codes because my tree roots are pushing the sidewalk. I have the option to repair it myself or pay them (they send me a work order including 96SF of "sidewalk" and 30SF of "tree roots removal for sidewalk area"). I didn't plant the tree, it may have been done by the developer. The area is maintained by an HOA, shouldn't they be the ones paying for it?

If you have been in a similar situation and can offer any advice, please share it. Here is the picture they attach.
Thank you.