> Our professor assigned us to write a fast fourier transform, and when we had class next week apparently everyone claimed that it was too difficult so he changed the assignment to "find an implementation online and write about it"

that sounds unbelievable. Not calling you out by any means i'm just shocked! I can comprehend tuning down the difficulty but not to the level of find some code online and write about it.