Note
Some solutions in these interviews may be incorrect as they indicate my knowledge gaps so for correct solutions always refer to other sources.