https://findtheansweres.blogspot.com/2018/01/the-complexity-of-average-case-of.html