https://romankurnovskii.com/en/tracks/algorithms-101/leetcode/medium/1609/