How could I let interested people know about a new solution which may help solving their problem without breaking Stack Overflow rules?
Frame challenge: why should you be allowed to discuss the "new solution" on Stack Overflow?
That is not rhetorical; it is allowed in some cases. Specifically, if you can write an answer to a properly asked question, that incidentally uses the package to implement the code solution in the answer, and actually answers the question (i.e., doesn't just use the question as a prompt to discuss the topic covered by your library - after all, this is not a discussion forum).
If your package has value as an actual installable package, then chances are it does a few conceptually distinct things. That means, it will not work to just write an answer that says to download and use the package (and here is a link to the documentation). Why? Because any question that could actually be answered that way, would be unsuitable for Stack Overflow - it should be closed as Needs More Focus.
If you are lucky enough to create something that becomes popular on its own - popular enough that people just decide to come to Stack Overflow to ask questions about using it - then you can certainly answer those questions. For example, Kenneth Reitz would be welcome to answer questions tagged python-requests
, as the original author of the Requests library for Python, although I believe authors are expected to disclose their affiliation.
Possibly more relevant: there is a somewhat well-known third-party Python library more-itertools
which can be used to solve (among other things) a lot of combinatorics problems. Although very few questions are explicitly tagged with the library, people are welcome to answer other Python questions with solutions that use more-itertools
, even if OP didn't ask about using it - as long as they're solid answers to valid questions, where using the library makes sense. Erik Rose would be welcome to do so as well, to my understanding.
Even if you disclose your affiliation, please don't artificially create questions with the intent of promoting the library via the answer. If a suitable question hasn't already been asked, this is a sign that the task solved by your library is not as common as you'd like to think. The underlying point here is that it seems like you are trying to draw a distinction between "share" or "let people know about", vs. "promote"; we don't see such a distinction. Write about your library in order to answer questions.