https://bagelmobestcheapprice.blogspot.com/2023/01/how-to-avoid-quadratic-computation.html