Weekly contest 109

Nov. 3, 218

Introduction

It is weekly contest 109 and I solved the first algorithm. I did finish second algorithm but my internet was down and I could not submit my second algorithm.

My performance

Here is my performance.

Here is the link of my first algorithm's discuss link. Here is the second algorithm's discuss link. I also shared the content in my blog in March 2018, here is the link.

Actionable Item

I need to learn to quickly adapt to the contest challenge, I need to evaluate all possible issues in the second algorithms, and then come out clean and simple solution. I wasted time to write code more than 30 minutes in the contest.

Even though I came out the idea using dynamic programming, I still do not write optimal solution using space O(10) instead of O(10 * N).

I found a role model for the second algorithm, here is the discuss link.