Comment by blindriver

You are incorrect. ChatGPT will absolutely tell you why the optimal answer would use a heap. I've found that ChatGPT is much, much better than any book resource because it amalgamates answers from everywhere into a coherent answer and you can keep asking questions about it to gain deeper understanding, as opposed to a book where if you don't understand that's it.