Interesting formation

[Rich jaws]

Fished up this rock formation last summer while fishing off the north shore of Long Island ny. Oddly shaped with some coral growth. Was wondering how something like this would be formed.

Thanks in advance.

---