LogFAQs > #960922573

Day 12

Questions were a bit easier today. First was https://leetcode.com/problems/design-linked-list/. Thanks to the power of question patterns (fuck leetcode), this problem was extremely similar to the LRU Cache question, where creating a doubly linked list with a dummy head and dummy tail helped me with not dealing with null pointers and edge cases.

Second questions was https://leetcode.com/problems/path-with-maximum-gold/. I kinda hate these questions because I never knoew if my proposed solution is the quickest. So I kinda took a hint where I thought of a potentially slow algorithm, and looked at the hint to see if it would be fast enough. Seemed like it was fast enough.

I'll do a bit more reading of system design in bed.