Leetcode Biweekly Contest 183 | Video Solutions - A to D | by Devansh | TLE Eliminators

Añadido: 2026-05-28

[00:00:03]So, hello everyone. My name is Vikas Soni and today we are going to solve the Lead Code Biweekly Contest 183.

[00:00:12]So, [snorts] first let me check if my if I am audible.

[00:00:20]Okay, also let me know in the live chat how many questions you were able to solve and how was the contest overall.

[00:00:28]Okay, also let me know in the Yeah, if everything is okay, we will just start in less than 1 minute.

[00:00:50]I think everything is good.

[00:00:53]So, we should start the stream now. So, we will start by our first question which is minimum swaps to move zeros to end. Okay.

[00:01:03]So, in this question we are given an integer array nums and in one operation we can choose any two distinct indices I and J. So, we can choose any two indices and just swap this element at that indices.

[00:01:19]And I have to return the integer denoting the minimum number of operation required to move all the zeros to the end of the array.

[00:01:28]So, I just have to move all of these zero to this somewhere in end.

[00:01:34]Yeah, and I have to return the minimum number of operation required.

[00:01:39]Okay, so let me see here.

[00:01:45]So, this is question A.

[00:01:54]So, let's assume that there is some array and array is like 1 0 2 0 0 3 and 4.

[00:02:09]Okay.

[00:02:10]So now we have to move all of like all these three zeros into into end here, right?

[00:02:18]So Okay.

[00:02:23]So how we are going to uh do that? Okay, someone is asking is question three Kadane? Well, somewhat a Kadane. So it's not exactly Kadane's algorithm. So question three was amazing question. So Yeah, we will discuss later.

[00:02:41]Okay, is it two pointer?

[00:02:43]You can use two pointer approach here, but there is no need of that. So what thing I used is just think that in the optimal array okay or in the answer, let's say final array.

[00:02:54]So in the final array uh how my array is going to look like? So I know that there will be some elements here.

[00:03:02]Just assume that some elements are like this and in the end there are going to be three zeros, right?

[00:03:08]Is this correct?

[00:03:10]So if there are three zeros in whole array, then I know that all of the three zeros are going to be in the end.

[00:03:18]Right? So now just find that how many zeros I have to move.

[00:03:23]So okay, these are the this should be the position of the zeros.

[00:03:28]And initially the zeros are here. So can you see that? You don't have to move this zero, right? This zero is already at the correct correct position, right?

[00:03:40]So what I can see is like if there are three zeros in total in the whole array any Uh any zero which is in this in this region we just have to move it. Right? So, yeah. And it is also two pointer.

[00:04:03]Okay, so you can just take the P from here and P2 here and easily do that with the two pointer approach.

[00:04:12]Okay, and yeah, the simple approach I used was this one. So it is just that I counted that how many zeros are there total.

[00:04:27]So, the N is the size of the our array and uh I just iterate all of elements and if the nums of I is equal to zero, which means it is zero. So, I just do count plus plus. So, now my count is the number of zeros in the array. So I know that in the last right section, there are going to be all of the zeros. So, in the left section which is this one, from zero to N minus CNT if it is zero, then I know that I have to move it. So, I just do answer plus plus.

[00:04:58]And that is that is it and I just have to return my answer.

[00:05:05]So, let's just uh dry run the code, okay? So let's assume that uh my array Okay, just a second.

[00:05:26]Okay, okay.

[00:05:29]Okay, so sorry for this.

[00:05:32]So, assume that my array is a 1 0 0 Okay, just >> Just a second, there is some issues in my tablet.

[00:06:00]Okay, I faced cloud fair disconnection issue. Yeah, I also faced that for like around 5 or 10 minutes.

[00:06:11]Okay, let me back to this one.

[00:06:16]So, I'm sorry for the delay here. So, assume that my array is like this.

[00:06:24]And now I want to find the answer. So, what I will do is I will just find that how many zeros will come in the end. So, I know that total total there are three zeros.

[00:06:32]So, here in this three position, it will be all zeros.

[00:06:37]All zeros. And here, it it should be all non-zero position. All non-zero.

[00:06:44]So, in this area, in this region, I just I iterate and count how many zeros are there. And that much zero I have to move. So, that's it.

[00:06:53]And I hope that everyone understood this question.

[00:06:56]So, yeah, if everyone understood, let me know if you have any doubt.

[00:07:04]Okay, I think we should move to the next question. Like, I feel that this were easy, like So, this So, it would work.

[00:07:19]So, we are given a integer array nums and an integer k.

[00:07:25]So, we can use and we can use nums array and And the array of the modulo If this thing then Okay.

[00:07:40]If it should be thing in that modulo.

[00:07:46]But every even in and nums of and for each of uh nums of I modulo will be Y.

[00:07:57]And I will return the minimum number of operations required to make the the nums array as the modulo alternating.

[00:08:06]Okay.

[00:08:08]And the size of the still it only on the Q was also counted only.

[00:08:15]So, there is no big issue of time complexity like exponential in this.

[00:08:22]Okay, so now let me see here.

[00:08:28]Okay.

[00:08:34]Uh my voice is not clear. Okay, let me check this just a second.

[00:08:48]Uh hello, like is it correct now? Like please Okay, let me know if my internet connection is good now and you can see everything.

[00:09:06]Yeah, thank you for your response.

[00:09:09]Okay, now like just see this.

[00:09:13]Uh let me just see the smaller subproblem of this one.

[00:09:19]Assume that Assume that okay, what this is uh our question be.

[00:09:34]Okay, so this is our array.

[00:09:37]Assume that the elements are like A1, A2, A3, A4, and A5.

[00:09:44]So, like in the end, what we need to make is like this A1, this A3, this A2, and like uh these are like modulo K uh for this even element element modulo K should be something like that.

[00:10:05]Okay. So, like the first thing you can see here that the K is only up till 100, right? So, the first thing that comes to my mind is why not just brute force everything, right? Brute force everything.

[00:10:18]Okay, what do you mean by brute force?

[00:10:20]So, let's say let's say for odd elements, so this is our subproblem, okay? So, for all odd indices element, odd indices element, the minimum operation to make them let's say value is X modulo K.

[00:10:58]Okay, and okay, if this is the question, yeah.

[00:11:01]Let's say this X is equal to one, and I asked that what is the minimum operation you have to do so that on all of the odd elements are uh uh are X when divided are modulo X divided by K.

[00:11:17]This question.

[00:11:19]So, we are going to do this.

[00:11:22]And then we have and then we have all of So, okay. So, I modulo K because these are the possible modulo 0 to k minus 1.

[00:11:40]Okay, let me just uh explain this with a test Correct.

[00:11:46]And the array is like this.

[00:11:50]Now, all of the odd elements uh all of the elements at the odd indices you uh you and assume that k is greater than You want to make all of the print indices or indices element modulo k is equal to three.

[00:12:18]For now, what what are the minimum number of operations?

[00:12:22]So, you will comment this five.

[00:12:24]Okay.

[00:12:26]So, this is five.

[00:12:29]Now, there are two possible options.

[00:12:30]Either you can reduce uh you can reduce it and you can just keep increasing until it becomes the odd modulo k is equal to three, okay?

[00:12:41]So, this is a okay, let me take a bigger test case. Let's say it is 15.

[00:12:47]So, this is 15.

[00:12:49]So, either you can make it 23 or you can make it Right? These are the two possible options for it.

[00:12:58]So, for this 15 to make it 23, the cost is going to be eight.

[00:13:03]And here the cost is going to be what?

[00:13:10]It is five plus seven.

[00:13:12]We just took right?

[00:13:15]Okay, so let me take 13. The cost is only four.

[00:13:19]Right? So, there are two possible options.

[00:13:22]Right?

[00:13:23]Okay, so like that many options. Like you can make For this 15 you can make it uh 33 or 23 or 13 or three or any anything, right? But because you have to minimize the element, you will just make make it 30 or 23, right? Whichever is whichever the cost is minimum.

[00:13:42]So yeah, you can see this.

[00:13:45]So for the element two four you want to make it will be uh right It is going to be two plus one plus four, which is seven, right?

[00:14:14]Similarly, you can find that what if you want to make the odd indices modulo okay is equal to four? What if you make the odd indices modulo okay is equal to five? Till k minus one, right?

[00:14:30]Okay, and then then you can just do you can just do pairing, okay? You can pair it Okay, I hope you can understand everything.

[00:15:05]Okay, I'm sorry for the lag, right? Let me know if I am audible now.

[00:15:09]I think there is some issue with the mic.

[00:15:11]I'm really sorry for that.

[00:15:17]I'm so I am sorry for the lag, right?

[00:15:19]Let me know if I am audible now. Okay, I'm really sorry for that. Okay, so I will repeat this question again. Okay.

[00:15:26]So This is our question two and In this question like we are given two integer the integer and nums and an integer K.

[00:15:38]And in one operation I can just increase or decrease any element the num by one.

[00:15:44]And the array is called modulo alternating if there exist two distinct integer X and Y.

[00:15:50]Such that like for each even index I it's modulo when divided by K is X. And for every odd index when you divide it by K and the remainder should be Y.

[00:16:02]And I I have to return the minimum number of operation required to make the nums modulo alternating, right?

[00:16:14]And I I have to return the minimum number of operation. Okay, so Let me just see the first of all the smaller question, okay?

[00:16:24]So assume that uh you have some element, okay? Let's say the element is 15.

[00:16:30]And you want to make it Let's you want to make it some number X such that that X is X modulo 10 is equal to three, okay?

[00:16:40]So now if you want to make So first of all you can So if you want it like this, what you can do?

[00:16:47]So there are two options. You can add some values and you can make 23, right? Or you can just reduce it for two times and make it 13, right?

[00:16:59]So there are two options for you to make this uh integer when you uh integer modulo 10 is equal to three, right? So either you can make it 23 or you can make it 13.

[00:17:12]And which value you will make uh whichever the cost is smaller, right? So for this you have to do operation two times, and for this, you have to do the operation how much time?

[00:17:22]Uh eight times, right?

[00:17:25]Okay, so that is clear.

[00:17:28]Now, the question is Uh sorry.

[00:17:36]Now, the question is this one, right? So, for all of the even index, you have to You have to make uh their modulo same, okay? So, for each even index, this nums I modulo K should be some integer of X.

[00:17:55]So, first of all, the K is very small.

[00:17:59]So, you can just brute force it. So, what what I think is that why don't you count everything? So, for even index, let's say for even index, elements, the cost to make this index this element modulo K is equal to zero.

[00:18:27]Or what if you want to make this is equal to one, right? So, for all of the odd even elements, their value modulo K will be one.

[00:18:37]Or for all of the even index elements, what is the cost if you want to make their modulo is equal to two?

[00:18:45]And you you can find everything till K minus one, right?

[00:18:50]And you can just brute force it. So, Okay, I I How you are going to brute force it? So, let's say So, I just iterated on all of the elements, all of the even elements.

[00:19:03]So, what we are going to do is that assume that assume that we want uh even element Modulo K is equal to some value X, okay?

[00:19:20]Some value X. So, for this one I will find what is the minimum cost.

[00:19:25]For this one, I will find the minimum cost. For this one, I will find the minimum cost.

[00:19:29]And the sum of this value, okay? So, let's say this is A1.

[00:19:33]Or this is Let's say this is C1. This is C2. This is C3.

[00:19:36]And the sum of them is going to be my minimum cost, right?

[00:19:40]This is going to be my cost to make this.

[00:19:45]So, that's what we are going to do.

[00:19:50]And for all elements also, we are going to find that. And why we have to do that? So, by this method, we will have all of the cost, okay? So, let's say for all indices the cost when modulo K is equal to zero. Or we will have the cost when modulo K is equal to one.

[00:20:07]And the cost when the modulo K is equal to K minus one, right? And for the even element also, we will have the cost modulo K is equal to zero till like cost modulo K is equal to K minus one. And why we have to do this? So, because we know that this cannot be paired with this one, right?

[00:20:31]The the uh the odd element modulo K is equal to zero, then the even modulo K cannot be zero because this both value should be different.

[00:20:44]Okay, so like just see here. There should be two distinct integer X and Y, right?

[00:20:49]So, therefore, we have to just brute force this and we have to find the this.

[00:20:57]Okay, so what you can do is you can just find for each element like what if the cost modulo K is equal to zero for all of the all elements.

[00:21:06]Or for all for all odd elements, if you want to make their modulo K is equal to one, what is the cost?

[00:21:13]And you just find everything by brute force because K is very small value.

[00:21:17]And then what you do is that because this is this can be paired with anything, right?

[00:21:26]This can be well paired with everything, but not this one.

[00:21:30]Right?

[00:21:32]Because both of them cannot be zero.

[00:21:35]So that's what you do. So you take this one and you take the minimum among these one.

[00:21:40]That's what you do. So let's say this is equal to one.

[00:21:44]Modulo K equal to one.

[00:21:45]Then just by brute force you value what is the cost.

[00:21:50]And take the minimum of this all. You don't take this.

[00:21:56]What is the minimum of this thing?

[00:21:58]And you pair it with and that is the answer.

[00:22:02]So let me just see here.

[00:22:05]I think when you see the code, it is going to be you are going to be understanding.

[00:22:11]So this uh this is the sum of my then take two a vector and answer.

[00:22:21]So >> Mhm.