Q1: variant of https://leetcode.com/problems/random-pick-with-weight/description/
Q2: variant of https://leetcode.com/problems/shortest-path-in-binary-matrix/description/
I aced Q1 and mostly Q2 but screwed up the TC and SC of Q2. still waiting for the update atm.