https://medium.com/@msoni6226/cracking-the-coding-interview-book-problem-series-problem-14-57e5f477af23