Refer: https://stackoverflow.com/questions/23329234/which-is-better-on-log-n-or-on2
There is a small mistake in 9:35 It is written as 101. The value must be 111.