Greedy Algorithm: Light Bulbs (A Proof)
A pretty standard problem that anyone just starting out with practicing the greedy algorithm comes across is the light-bulb problem. While the solution to th...
posts
2021
HackerRank: Construct The Array (Bottom-Up DP)
I was freshening up on my coding repertoire, and while practicing some dynamic programming (DP) questions, I came across this one on HackerRank. Usually, I a...
The Airplane Problem
Here’s a neat little problem I came across when solving some probability puzzles. It took me a couple of hours to realize the solution, and it took my younge...
2020
Curious Observation in SAC Implementation
While working on my entry for the MineRL 2020 competition, I had to implement the soft-actor critic (SAC) algorithm from scratch. However, while coding the c...