Grind75

Grind75

task id: grind75

2024-09-26 09:33: Grind75 #grind75 #timelog:01:25:41

Tasking this out now, as well as timing it.

542, 973

2024-09-27 13:41: Grind75 #grind75 #timelog:01:41:23

2024-09-27 16:47: 3summing research #grind75 #timelog:00:47:50

What's tough here is the acceptance criteria. It needs to be 3 unique indices and the combination itself needs to be unique. Having the nested 3-loop is cleaner because the variables are in scope. Doing it with the backtracking approach requires cramming data in the recursive function.

dead end. Moving on

2024-09-27 17:17: 3sum: looking at the editorial #grind75

The loops are moved around and hidden, but there still seems to be 3 distinct loops. The thing that's interesting (ish) here is that they are treating the problem as an extension of twosum, and re-using that logic, calling a version of twosum inside of 3sum.

2024-09-27 17:25: wait wikipedia has a whole page on 3sum #grind75

I like their algorithm, which looks the two-pointer in the editorial.

2024-09-30 09:25: Grind75 #grind75 #timelog:01:30:00

2024-10-01 11:01: Grind75 #grind75 #timelog:01:08:04

I hate when people talk in the library. I can't focus.

This graph problem isn't clicking for me yet (LC 207). Grr. Taking a break.

2024-10-01 13:20: Grind75-ing #grind75 #timelog:01:50:13

2024-10-02 09:49: Grind75 #grind75 #timelog:01:03:30

Attempting that coin change problem again, among other things.

2024-10-03 13:00: Grind75 #grind75 #timelog:01:33:13

Per the recommendation of several people, I am going to just the Leetcode website to write code. It has the verification and eveything, and will help me pick up on weird edge cases.

2024-10-05 10:17: Grind75 #grind75 #timelog:01:23:34

39 (combination sum) is a backtracking problem that I am not understanding properly.

2024-10-05 14:53: The grind continues. #grind75 #timelog:02:18:10

I did 46, poorly. 39 passed when I used a different data structure.

2024-10-06 10:02: Grind75 #grind75 #timelog:01:37:11

Uh oh, I've just been running locally. I've been forgetting to submit stuff. I knew things were feeling wrong.

56, 981

2024-10-06 17:14: See if I can re-implement 236 #grind75 #timelog:01:02:24

Even with the editorial in my face, it still took me an hour to implement. jeez.