Stevie Wonder composed and most of the lyrics to Gangsta's Paradise
You can listen to the original song that Coolio ripped off here: https://www.youtube.com/watch?v=b0S4SiLxt1s
It's a shame that Coolio died young, but I'm hearing people praise him as a genius. Not only was all of the music Wonder's, most of the lyrics were his, "Been spending most of their lives...", "Tell me why..." etc.