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 12:46: Grind75 #grind75 #timelog:02:37:49

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.

2024-10-21 09:25: Grind75 #grind75 #timelog:01:44:04

2024-10-22 10:20: Grind75 #grind75 #timelog:00:30:00

Pen and paper

2024-10-22 11:14: Grind75 #grind75 #timelog:01:58:40

Coding it up

2024-10-22 12:56: Wow this is taking a while. Ugh. #grind75

2024-10-22 13:24: Finally. #grind75

Only took me 2.5 hours.

2024-10-24 10:05: Grind75 #grind75 #timelog:02:02:58

2024-10-25 11:26: Grind75 #grind75 #timelog:00:21:58

2024-10-25 14:24: Grind75 #grind75 #timelog:01:38:51

2024-10-26 09:26: Grind75 #grind75 #timelog:01:07:57

2024-10-26 15:42: Grind75 #grind75 #timelog:01:11:09

2024-10-26 18:35: Grind75 #grind75 #timelog:00:20:40

2024-10-28 10:52: Grind75 #grind75 #timelog:01:01:11

2024-10-28 14:32: Grind75 #grind75 #timelog:01:08:29

2024-10-28 20:17: Grind75 #grind75 #timelog:00:03:57