Leetcode hards / codeforces / graphs

本站添加: 2026-05-15

[00:00:16][clears throat and cough] [clears throat] Okay, now I'm live. [clears throat] more graph problems.

[00:00:46]Um, how do I link how do I get a link to this here?

[00:01:27]One sec.

[00:01:36]It's 7:07 p.m. No, it's midnight.

[00:01:40]Why don't I sleep? Yeah, I want to finish a few more questions.

[00:01:47]Is it 7:07 p.m. anywhere?

[00:01:54]Okay, this is what I was looking at earlier.

[00:02:00]We um we have to move cursor below to close this.

[00:02:10]Do you work as a sweet? No, I just left my job.

[00:02:17]How much do I grind? I've been uh doing a lot recently, but I might join a a company soon. Did I do the problems today? Yeah, I did.

[00:02:30]I'm flying to meet with the company tomorrow because they're making a very compelling offer and they seem to have a lot of talent.

[00:02:41]So, I'm going to see what's up with that.

[00:02:45]All right. So, I'm sorry I can't explain any problems right now. I want to finish the things I'm working on.

[00:03:04]>> [clears throat] >> We have 20 by 20 classroom.

[00:03:33]Well, like I wouldn't when you first started doing le code, did you go back and redo problems you couldn't solve? I mean, I can't redo a problem that I can't solve because then I never did it in the first place. I'm not sure exactly what you mean.

[00:04:01]What will be with Hello. What's up?

[00:04:25]Have I seen you on LinkedIn? I have.

[00:04:31]I've seen you.

[00:04:37]Where do I live? I live in New York. I don't don't get the answer. Well, if I look at the solution, I'm going to I'm going to learn it right then and there.

[00:04:45]I'm not going to just like read it, and then kind of move on. I'm going to spend a long time understanding it, looking at every way to solve it, trying different implementations, learning all of that.

[00:05:00]Yeah, you always get uh four out of four on your contests, which is awesome. So, what am I doing here? This is like am I crazy for putting this at four, maybe five, because we need this small pruning optimization, which I think is a little bit clever.

[00:05:22]Um, and I don't know if we needed it in C++.

[00:05:29]I'm going to ask Claude because I want to test something.

[00:05:36]I had to use a code just without the I want to test if it passes in C++ without any printing.

[00:05:59]So I'm having claw generate code for me so I can paste it in and see.

[00:06:26]Um, okay. Let's see.

[00:06:32]Cuz did I get teles the first time?

[00:06:34]Yeah, the first time I did it in contest, I got teles in Python with no pruning.

[00:06:44]Oh, and it doesn't work in C++ either without the printing. Interesting.

[00:06:59]So, I had pruned highest energy at a state, right? Because I would never visit a state with worse energy.

[00:07:12]I would also never visit a state with the same position and the same energy and like a worse amount of litter picked up. So I think there's multiple pruning we can do.

[00:07:53]So if I put the best energy it actually reduces does it not reduce the complexity?

[00:08:13]Maybe not just energy.

[00:08:22]So instead of seeing right I want to do like highest energies.

[00:08:33]I don't need scene at all.

[00:08:49]What was energy I?

[00:08:53]Where is this variable even? Oh, maybe energy input and then I need to remove.

[00:09:14]So, what is it doing here?

[00:09:18]Get the RC, right? Energy is still going to be in the state.

[00:09:28]If we had better energy, skip it. Set it. But I should probably set on push, not on pop.

[00:09:40]Um, this is like a bit odd to think about.

[00:09:48]I guess here is fine for now energy something like this right what's wrong with I want to see if the runtime changes.

[00:10:27]I don't have to initialize this.

[00:10:34]Did that change 3.2? It only moved a little bit.

[00:10:59]What is the optimization here?

[00:11:13]Well, I live in 2015. What does that mean? Multiple people have said that.

[00:11:24]Is there a a better asmtoic solution?

[00:11:37]This one seems to have skipped energy.

[00:11:40]How does that work?

[00:11:54]Okay, this is actually wrong. The complexity.

[00:11:57]How do you earn money? Um, I mean, I'm fortunate enough I don't need to make money right now.

[00:12:07]What's my future plan? I don't know.

[00:12:09]Just going to do coding problems for now.

[00:12:16]I'm visiting I'm flying to California tomorrow because I'm meeting a company that is making a very compelling offer.

[00:12:24]But we'll see.

[00:12:26]I'm not in a rush to return to work.

[00:12:49]And the company is called Etched Etched AI.

[00:13:04]Is there any way Is there any way to optimize the asmtoics of this? [snorts] Right. We want to minimize the walking distance.

[00:13:24]We can use a normal BFS. We don't have to use dystra or 01 bfs. Why did some people use dystra?

[00:13:37]How about this?

[00:13:44]Unrefer to Python users with four states. BFS doesn't work.

[00:14:20]They only have three states in their dice stra.

[00:14:39]Can I do leak code weekly 425?

[00:14:46]The last problem.

[00:15:00]Um, that looks like a somewhat annoying DP problem on trees.

[00:15:14]I'm not going to do it right now, but my code is online for it, I think.

[00:15:21]Okay. So, what other forms of pruning are there besides my highest energy per state tracking?

[00:15:34]We also do best little mouse The general framework is dominance.

[00:15:52]State A dominates state B if anything reachable from B is reachable from A.

[00:15:56]That makes sense. Energy dominance works.

[00:16:01]Litter mask dominance only works on like sub masks. So that's somewhat annoying.

[00:16:12]move count dominance is implicit in the BFS.

[00:16:17]All right. Well, I think that this is instead we can print it in the So, I'm in the dy I'm in the BFS and I'm processing one later at a time.

[00:17:35]track.

[00:17:52]Don't think we can improve the asmtoics with anything else. This is a really nice problem.

[00:18:00]I should probably reimplement with pruning.

[00:18:06]Try different push proping ideas.

[00:18:23]Grab this.

[00:18:28]Put it in Get home with the 568 to get link.

[00:18:45]It's like a matrix BFS but pretty tricky. Maybe a six.

[00:18:58]Yeah, this is fine.

[00:19:06]Oh, wait. And um we need to add bit operations as a tag.

[00:19:15]It's like kind of easy application of fit.

[00:19:27]All right, got this one.

[00:19:46]just um around 2,000 more questions I have to categorize, then I'll finally be done.

[00:19:56]I'm trying to do 30 a day or so.

[00:20:03]That's another couple months.

[00:20:15]Okay.

[00:20:17]Can't wait to be done with that. There's a ball in a maze.

[00:20:23]We can roll until we hit a wall.

[00:20:29]Return the path that we actually need to follow to go into the hole with the shortest distance.

[00:20:37]So, we have weighted edges.

[00:20:41]Would this work?

[00:20:43]Left, up, left. Yeah, we have weighted edges. So, we can premp compute every weighted edge, right? There's just four * n * m weighted edges. Then we run dystra with um with like path reconstruction.

[00:21:00]How did I do the path reconstruction here?

[00:21:05]Where even is it?

[00:21:12]Wait, what the hell? I put the path in the heap.

[00:21:17]Why did I do that?

[00:21:24]That doesn't seem right. We don't need to do that, right?

[00:21:36]What was I doing? When did I when did I write this code?

[00:21:50]Oh, wait. The the [clears throat] path needs to be the lexographically smallest path.

[00:22:02]Huh.

[00:22:07]If it's lexic, if we care about the lexica graph, like there's a reason that we're going left up left here instead of up left because that is a a smaller lexica graphical string. So is there a way to do it without putting the path inside the heap?

[00:22:26]They put it in the heap here.

[00:22:30]What the hell was this? Um, did everybody do it? How did Alex voice do it? Cuz he's quite strong.

[00:22:44]He also put it in the heap.

[00:23:16]Did I do any sort of pruning here?

[00:23:21]I didn't. What is the asmtoics if we just put the path in the heap directly?

[00:23:52]The asmtotics don't seem great here. I'm also not even pruning.

[00:23:57]What is this?

[00:24:04]Key. I kind of want to redo this.

[00:24:08]I mean, just the dextrous part.

[00:24:36]I should try it, I guess.

[00:24:39]My profile on lead code.

[00:24:42]This is my profile.

[00:24:45]This URL leadgoat.io. I think it should be in the description of the screen of the stream.

[00:25:03]All right, I'm just going to redo this because I'm curious about a few things.

[00:25:09]So, let's make it hold this path RC.

[00:25:15]Oh, 2500. Yeah, I fell a bunch. But my last two contests were really good. So, I'm going to go back up to 2600 cuz I got uh top 50 in one and top 100 in the other.

[00:25:34]But yeah, it's the lowest I've been in a while. I'm getting worse.

[00:25:57]So uh min d equals sure the skin can map this. Wait, we really just need a map of R to RC to minist, right? I'm so far I'm writing exactly what I wrote like two years ago, but that's fine.

[00:26:33]We already reached here at a faster pace. We skip it.

[00:26:42]Um I guess we have this case.

[00:26:51]Where's our target?

[00:27:23]something like this.

[00:27:31]Um, how would I get my edge cost before something with the DP?

[00:27:56]I made nice helper functions last time.

[00:28:08]push.

[00:28:10]What was the state? Uh, n cost end path n something like this if I have to skip if Sorry.

[00:29:03]Step out of bounds.

[00:29:07]What is this?

[00:29:15]I like the way I've written it here because I have some actual printing, but I'm going to just check what's wrong.

[00:29:27]Okay, thank you. Claude said um this is wrong. Why do I even have NR and NC?

[00:29:39]I don't need any of this.

[00:29:50]Something like this, right?

[00:29:54]And now that should be faster. No, it's the same speed as what I wrote.

[00:30:00]All right, whatever. I like this implementation more.

[00:30:11]Um, it's going to roll me.

[00:30:25]You want to move it into the goal.

[00:30:49]How do you be consistent? Uh, you just do it. Like you got to want it badly enough. Whatever it is you're going after in life, right?

[00:31:01]You know, I never really understood that question to be honest. If you want something, go do it.

[00:31:12]Um so we store the path directly in the heap shows.

[00:31:30]Now if we pop we always get best disc.

[00:31:37]If I tie on this, we get best.

[00:31:41]Let's still print by distance as normal.

[00:31:56]This is a interesting question.

[00:32:11]I'd like to reimplement this at some point eventually.

[00:32:24]Add this to my set.

[00:32:33]PT. What is PT file type?

[00:32:44]Get the GitHub link for that.

[00:32:48]The maze three.

[00:32:54]This is like quite an odd usage of dyra.

[00:32:58]Give it a four. And it's kind of like DP reconstruction, but it's really weird.

[00:33:12]Let's um make sure these are updated in the dextro group.

[00:33:21]BFS group.

[00:33:29]All right.

[00:33:33]What's next?

[00:33:42]Oh, yeah. And that problem technically uses DP to premp compute next edges, but it's kind of It's like a secondary.

[00:34:02]Not really the main point of the question.

[00:34:23]Minimize the maximum edge weight of a graph.

[00:34:32]So we have a a directed weighted graph all big constraints.

[00:34:40]Um we have to move some edges such that everything can still hit node zero.

[00:34:53]And we want to make the edges generally small.

[00:35:01]Minimum possible value is such a weird question, but it sounds like a binary search, right?

[00:35:22]So let's say can every edge be under infinity?

[00:35:29]To do that I have to first remove let's say like a thousand can every edge be under a thousand we first remove every every edge above a th00and and then out of these outgoing edges what can threshold be I need to remove even more potential eventually and zero still needs to be reachable.

[00:36:04]Zero being reachable from all nodes really means I need to reach every node from zero. So I can probably reverse that graph.

[00:36:18]Um how do I handle this second condition?

[00:36:39]removing the two to zero step.

[00:36:53]Oh, wait. We don't need to actually check that condition.

[00:37:19]It's like we we remove every edge above a certain weight and then I just need to check can I reach every node from can't reach every node from node zero.

[00:37:45]There's some sort of articulation point thing or something.

[00:37:52]Yeah, I also evidently did this problem in a contest like probably pretty easily. I don't get what I'm missing now that I'm looking at it again.

[00:38:04]Right. I want to ask I want every edge under some certain thresholds. So I binary search. I remove all of the edges above that threshold.

[00:38:24]I can check if every note is reachable.

[00:38:32]That's fine.

[00:38:42]But how do I know? I may need to delete extra edges still to adhere to this condition.

[00:39:07]Why would I need a node to have an outgoing edge? If if I would need a node to have an outgoing edge, if this node is like an articulation point type of situation or what is it? If it's like a bridge, I don't need a node if it's I don't need an edge if it's not a bridge. But there's no way it's a problem about bridges because well it's also directed.

[00:39:49]I think I get the idea. If if two nodes have outgoing edges to a node, I can remove I can remove like one of them, right? So every node only needs at most one incoming edge. That's the idea.

[00:40:07]So I first strip out all of the edges above the certain weight.

[00:40:13]Then for every node, can I just safely remove all incoming edges except for one?

[00:40:24]And then I can check is it reachable.

[00:40:33]What the hell did I do here?

[00:40:38]I'm so dumb.

[00:40:44]I think I just did it.

[00:40:57]I just process one edge at a time.

[00:41:10]I kind of want to test my idea though.

[00:41:22]What do people say about binary search on the answer?

[00:42:01]the threshold only applies to outgoing edges.

[00:42:06]I didn't see that.

[00:42:10]So when we reverse the graph obviously we only need one incoming edge turn or something like that.

[00:42:37]one two years.

[00:42:44]I want to I want to explore some ideas here.

[00:42:50]We could binary search take a reversed graph.

[00:42:59]Is it true that as long as every node is reachable?

[00:43:09]Because we would we would form a tree if every note is reachable implicitly and the threshold is at least one. So this condition actually doesn't matter.

[00:43:21]That's really smart.

[00:43:34]Where's the If can't keep like this.

[00:44:39]Less than equal to Okay. So, can we keep every edge less than or equal to x?

[00:45:20]Sorry, I'm responding to something on the side here.

[00:45:28]Let's build a new graph.

[00:45:33]Call it add.

[00:45:59]do. I think GMath I have like I have no idea what that is.

[00:46:31]Um, sorry, I'm responding to somebody who is showing me some cool coding problems.

[00:47:04]recommending a question.

[00:47:07]Frog Traveler.

[00:47:19]There was some light bulb question I really liked that I'm trying to find.

[00:47:32]What was it called?

[00:47:54]Wonderful light bulbs.

[00:48:00]Wonderful light bulbs.

[00:48:03]That was a really great problem.

[00:48:19]Okay, back to this. So, we have our uh reversed edge map and we need to just see if we can reach the end.

[00:49:03]cost.

[00:49:16]See, can um If max something like this, All right.

[00:49:54]Oh, wait.

[00:49:59]I'm just doing a reachability query. Why did I even use Zyra?

[00:50:06]It doesn't even matter. I guess I'll just test if it works.

[00:50:19]Okay, but we don't even need dystra.

[00:50:27]We can just do reachability.

[00:50:40]We can just do a DFS.

[00:51:09]Something like this.

[00:51:12]Right.

[00:51:20]Okay. Third bit faster. That's interesting. I like this thing about reversed edges. You can't You can't see my code. Sorry.

[00:51:32]I need to I'll get a better streaming setup one day.

[00:51:36]Um, now I'm seeing like a lot of a lot of thoughts about this.

[00:51:55]I like this problem actually quite a bit. I also think it's kind of hard there.

[00:52:21]Is it a cyclic? It wasn't right.

[00:52:25]We have a weighted And every node that's at most threshold outgoing edge.

[00:52:58]What is the max edge weight? can't cheat.

[00:53:09]So, there's a few ways. Binary search on test X.

[00:53:23]Rebuild the graph with only those edges to see if all nodes can reach node zero.

[00:53:46]Every node having most threshold in the input means in our reversed graph every node has a most threshold input edges. Okay. And I want to think about this a bit more deeply. So every node has at most that many input edges.

[00:54:09]And we're doing a reachability query, right? Why would I ever need to a reachability question? Have I seen the GFG daily problem? No.

[00:54:24]Um didn't even know they had anything.

[00:54:30]range LCM queries.

[00:54:37]I've actually I've actually seen this not on GFG, but there's a code forces version.

[00:54:46]Um, and I know something that's funny too is I think if you ask uh AI how to do range LCM queries, this is like with um it can't do it.

[00:55:03]Wait, what are the is it like something maybe the one I saw is slightly different. Is this is it guaranteed that the output is small? Because the LCM can blow up, right? How does that work? Is there a mod?

[00:55:22]Oh, mother vertex. Sorry, dude. If it's a graph problem, not going to be able to do it. I'm really bad at graphs. Um given a directed graph, a mother vertex is a vertex from which all other vertices can be reached.

[00:56:01]Huh.

[00:56:05]Um, can we can we decompose the graph into like strongly connected components and then build a new graph where one node in the new graph is a strongly connected component in the original and then try to topologically sort that.

[00:56:29]Um and if we can topologically sort it then there is an answer and we can pick any node in the topological highest strongly connected component. Is that right?

[00:56:53]Bro this whatever is the expected approach is like I'm not going to be able to do that.

[00:57:00]That's It's some clever How to do this problem if it was a dag.

[00:57:09]Can we not What is wrong with my strongly connected components approach?

[00:57:16]I'm not super wellversed in that. So, I might have said something that's not doable or doesn't make any sense.

[00:58:05]is graphs a weak point? Um, yeah. I'd say I'm pretty weak at graphs. I mean, I'm getting better now. I've been doing some hard graph problems, but yeah, pretty weak at graphs. I'm weak at stacks.

[00:58:17]And we get constructive algorithms, ad hoc problems, uh, geometry. Geometry is like probably my worst, but it never comes up, so that's fine. Strong points are maybe I'm pretty good at trees, pretty good at data structures.

[00:58:34]Um, I'm all right at DP, all right at like binary search usages.

[00:58:46]Let's see what other what other topics are there.

[00:58:52]Um these are all topics I've added. Yeah, I I think I'm quite strong at trees.

[00:59:06]I know a lot of the uh decompositions, centrid demps, pretty good at binary lifting. What makes graphs harder for you? I mean, I think the ceiling on graph problems is just higher and I haven't done that. Haven't done that many, but I'm really bad on bracket problems.

[00:59:30]I don't know if that counts as a topic.

[00:59:35]What else is there?

[00:59:40]Uh, I'm pretty good at game questions, I would say.

[00:59:47]Uh, and and I'm good at primes, like average at combinotaurics.

[01:00:00]I'm probably weak at math.

[01:00:20]Yeah.

[01:00:27]What else? Those are the main ones, I guess.

[01:00:39]We can do something right.

[01:00:58]Wait, I wanted to remove Well, no, actually that reduces What else? I did this different the first time.

[01:01:10]What on earth was I doing here? Used like a heap or something.

[01:01:21]Did I just do a single dyra? Oh, I get it.

[01:01:26]Do I know Kosaraj's algorithm? I've done it like once. Can I increase spawn?

[01:01:31]Yeah.

[01:01:34]Um, what is that? That's um, is that for strongly connected components?

[01:01:44]It's definitely not important.

[01:01:51]I've done it once. I've done like Taran's all once or something. So, this is really smart. I use a reversed edge.

[01:01:58]I process heat. I process edges in increasing order.

[01:02:08]Yeah, I I want to work on that eventually. Like bridges, articulation points, strongly connected components.

[01:02:15]I'm about all of those, but it's just it's low priority right now.

[01:02:26]I'm really just wanting to get this stupid challenge over with to do every Leo problem because it's taking so much time.

[01:03:04]So what am I doing here? I'm finding the minimum max.

[01:03:09]I get what I'm doing. I'm trying to reach all nodes from node zero.

[01:03:15]And I'm looking at I want to reach this node but like minimize the edges I used to get there.

[01:03:25]How did I figure this out before? I must have been really dialed in because that's a pretty crazy uh idea.

[01:03:50]build a reversed edge graph to solution is on smallest possible maximum edge weight lo total distance to reach.

[01:04:47]Okay.

[01:05:02]Okay, I should definitely reread both.

[01:05:09]First solution is clever with threshold constraint. Second solution.

[01:05:20]This is kind of giving me like minimum spanning tree vibes a little bit. That's a hard application of the extra.

[01:05:37]You can add both solutions, right? because this one is way faster.

[01:05:46]And then let's um yeah, we should put them both in GitHub binary search.

[01:06:18]Get that extra solution in there.

[01:06:26]Push that to GitHub.

[01:06:42]So we have dystra and then binary search and answer.

[01:06:48]It's like a somewhat hardish. The binary search aspect is not that hard, but I think the graph aspect is like pretty tricky.

[01:07:03]Do you think BFS and DFS is enough um for graph problems? I don't really know. I mean, you don't need much.

[01:07:14]Like, do they ask you dystras? I would probably just learn that. It's pretty simple. That's about it. Yeah, I don't think you need anything else.

[01:07:25]Oh, I should update this.

[01:07:30]add this to the dirt category.

[01:07:39]How do I get my voice deeper?

[01:07:42]I have no idea.

[01:08:09]path with minimum effort.

[01:08:19]We have heights of cells. We're in the top left. We want to go to the bottom right.

[01:08:25]routes effort is the max absolute difference return the minimum effort okay so obviously we can binary search something so obviously you can binary search and then do like a path finding algorithm why did I have dystra in this.

[01:08:57]All right, cuz each each edge is just a weight of course. So then we just like draw it's the same actually type of weight. What is the minimum weight on that?

[01:09:36]Okay. So, yeah, dextra dextra is really cool on this.

[01:09:43]It's actually the same exact idea. Oh, and union finds and we just union elements together in increasing edge order until uh the first and last note are unioned.

[01:10:01]Nice solutions right there. Yeah, this is a nice problem. It's pretty easy.

[01:10:20]That is a great that's a super instructive question. This is definitely going in the course and I think it's a nice problem.

[01:10:39]to keep grinding.

[01:10:45]You guys can't see what I'm doing.

[01:10:48]This was an older problem I did. It's in the grass page.

[01:10:53]Add it to GitHub 1631.

[01:11:30]We can move in any direction of our path is the maximum distance.

[01:11:42]What is the smallest effort?

[01:11:53]test. Can we keep all efforts less than equal to X?

[01:12:01]To test that, we do a DFS.

[01:12:10]Each pair of cells they cost.

[01:12:26]Was there anything else?

[01:12:37]Union find dystra and binary search.

[01:12:52]Very different.

[01:12:58]part of application the extra think that binary search thing um matrix graph.

[01:13:16]Sure.

[01:13:22]What else do you find?

[01:13:27]Did I have some offline find thing?

[01:13:32]No.

[01:13:34]It's also some tricky application and I should probably put that in the extra category.

[01:14:04]This is like the same question.

[01:14:09]Max score the score is the smallest value in that path.

[01:14:14]That's the same same exact problem. They can be solved in every every same way. All right. They probably listed all of that.

[01:14:49]What is K in this problem?

[01:15:00]Is this even a valid solution? Hey, binary search. They probably listed Dextra and find. Yeah, it's the exact same thing.

[01:15:50]Keep all nodes with the cost based on the minimum those two nodes.

[01:16:14]Um, so we have these edges and we want to take we want to track the max.

[01:16:25]Instead of a minimum, it's a maximum for our dystra.

[01:16:31]And so when we pop the dyra, I think we use a max heap.

[01:16:36]bottom mini. Just want to confirm that that's what they did.

[01:16:57]Pop the largest value. Yeah.

[01:17:12]The different instead of total pop weight, it tracks the the highest minimum edge.

[01:17:28]And let me pop the next solve today's problem of the day.

[01:18:04]Um, I'll have to look at it.

[01:18:07]I would like to finish something else first.

[01:18:48]What's it doing?

[01:19:02]Must have added this already. No, I didn't. Okay.

[01:19:19]Which Mac do I recommend? I'm on a Mac.

[01:19:21]Yeah, I use a MacBook Pro.

[01:19:24]Um, I have a maxed out one because I use four external monitors.

[01:19:46]Um, yeah, I'm not going to do the puzzles today. Right now, I'm going to keep working on this direction to maximize the smallest cell.

[01:20:06]I'll probably do it tomorrow. I'm going to have to do it tomorrow because I have to keep my streak, but I try to do four problems a day.

[01:20:31]Oh jeez.

[01:20:34]One more of the exact same category and then I should probably sleep.

[01:20:55]I still have 1,083 problems from notion that I have to categorize.

[01:21:02]That will put me at around 2400 problems.

[01:21:09]And then I I've solved 3,300. So there's 900 more that I'm missing that I haven't even done that I'll have to add. And then I'm probably missing around 100 or actually less. Maybe like 20 or 30 questions on CSES.

[01:21:33]So, what is that? Around 2,000 2,000 more problems I have to categorize.

[01:21:44]Jeez, right, last last one. Then I got to get ready. Which language I'm using? I use Python and C++. Just depends on what I'm doing.

[01:22:00]I remember this question in context. So we have to go from here to the bottom right. And then the safness factor is like we want to be far away from thieves.

[01:22:17]Where is a thief?

[01:22:20]Well, here we can only ever touch a thief. Exactly. So we just multissource BFS from every cell and then we want to minimize. I mean, yeah, it's like a nice question.

[01:23:08]First multi-source BFS from thieves to find the distance to the we want to find a path from top left to bottom right.

[01:23:29]And we can do that in all of these ways.

[01:23:43]That's probably the exact same tags I should give.

[01:23:51]No, I didn't give any tags to this problem.

[01:24:00]do that binary search mat matrix reference you need to find what all the Okay, I probably don't need to reread notes for this.

[01:24:38]If I have those other two already this repo that a text file push that to GitHub.

[01:25:17]Is DSA not unnecessary? I don't know. I I just do coding problems because I like doing coding problems.

[01:25:24]I can't uh I don't really like to think about this type of stuff to be honest.

[01:25:35]like if if people want to do these problems to get into certain companies that's very understandable but I don't think I can give any useful advice around that because that's not the reason I do I practice multi-source breath for search it's not that confusing but They think that everything else is the same.

[01:26:10]Like th with those questions, it depends so much on so many things. What are your goals? Where do you live? What is your experience? What things do you want to work on?

[01:26:26]So, I don't I don't I can't give any useful advice without all of that context. Like you can give generic advice, but then it's generic. It's not really useful.

[01:26:49]Like if you're asking, do you need to learn DSA if you want to work at companies that aren't fang?

[01:26:55]It just it depends, right? Like depends on which company. Some companies ask algorithms, some don't. Usually there's also flexibility. You can tell them, you know, I'm good at algorithms, you should ask me them. I'm not good at them. I focus on building apps, you should look at that. Like, it entirely depends on the company. And so mo most things in life just depend on a lot of context.

[01:27:28]What do I just do? 2812.

[01:27:36]All right, I think that's enough.

[01:27:47]How many did I even add today? I probably didn't even add enough, right? Because I pushed this to GitHub yesterday. Wait, that's fine. It's past 1:00 a.m. Beautiful array.

[01:28:02]This was a permutations thing. This was like an impossible question.

[01:28:09]Tickets skipping.

[01:28:14]This is like the first problem I did today, I think.

[01:28:20]Yeah.

[01:28:22]So, I added only 17 today. That's fine.

[01:28:27]Yo, what's up, James? Am I drinking coffee? I No, I'm drinking tea. I don't I don't really drink coffee because I have an autoimmune disease that affects my stomach.

[01:28:40]Yeah, I'm grinding. I'm adding I'm adding problems that I've already solved to my database because I need to back through a lot of stuff. Okay, I'll do like maybe one, two more. Think this is missing.

[01:29:09]What did I What even was this?

[01:29:14]I really should have done this the first time I solved all of these questions.

[01:29:18]Now I have to reread every single problem.

[01:29:23]Okay, so each villager has a grumpiness.

[01:29:26]We need to select two villagers and give them emeralds to share and their grumpiness goes down.

[01:29:41]And we need to union all villagers together.

[01:29:52]Why does this grumpiness go down? What does it even mean?

[01:30:04]Oh, wait. This is the grumpiness.

[01:30:30]So, I can't like understand this right now. My mind is kind of fried even though this is literally an 800 and I'm looking at my notes already and it just says basic 3D logic.

[01:30:48]Yeah, not as not as late tonight.

[01:30:53]I'm going to look for like one more question that I've solved.

[01:31:00]I'm looking through my notes, but Maybe this one.

[01:31:11]We have two arrays and we'll choose a random one where a is bigger and then choose a random one where a is smaller.

[01:31:35]How many iterations occur?

[01:31:37]Well, we could just brute force for we just count for every position.

[01:31:52]If step one is ignored, it will end.

[01:32:02]So what this runs one time, this has the capability to run three times. Okay. So it's just like a max sort of comparison.

[01:32:15]Looks like I did this while loop simulation.

[01:32:28]Yeah, I mean I did this in the contest.

[01:32:30]I'm just uh I'm trying to add problems that I've solved already.

[01:32:43]Even though it's a little bit taxing, just consistently do it every day and it will finish them all.

[01:33:14]So they probably just did a like a count up and then do a max thing, right?

[01:33:35]That makes sense.

[01:33:55]They do that plus one, right?

[01:34:04]to add this ones to collapse this tab.

[01:34:26]this into the code forces folder.

[01:34:30]Commit to GitHub and that um simulation, but it's not That's like a barely used aspect of the question.

[01:35:04]Can you turn on music? I'm going to head out in a sec.

[01:35:11]I think I'm done.

[01:35:13]Almost hit 20. That's okay. I'll leave it a few short. I'm like two short from today.

[01:35:20]Three short. But it's good progress. Especially these all of these code forces ones take longer to categorize and like some of these were really really rough because this was a new topic this problem.

[01:35:42]Okay, I'm going to go. I'm gonna go sleep.