1. The cities variant of Random Pick Weight

• https://leetcode.com/discuss/interview-question/6455640/Meta-Variants-for-Random-Pick-Index-(LC398)

2. Candy crush

• Collapse abbba -> aa -> ""

I think I failed, I thought about using Sliding Window for the second, but struggled with getting the indexes right. Turns out it was a Stack problem, oh well.