But if it was reeeeaaaally good, maybe you would only need to watch it once? The school year is now taking all of the time I have to give, and a bit more. I was able to make videos last year by not teaching for a bit, but I don't see myself having time to make more this semester, and likely not for the academic year. After that, maybe they will come slowly for another couple years, and then another window when I try to make a whole bunch. But, by then, maybe there will be other channels with similar content that aren't videos of lectures. For this very topic, I saw a video that just came out just a week or two ago, and if it had been available 6 months ago, I might not have made this one.
Instead of going through the array left to right, or right to left, and placing it in a new array, you can grab an arbitrary number, see where it needs to go using the index array, copy out whatever is in THAT location, and overwrite the copied value with the number you started with. Then place that copied value wherever it needs to go in the same way, until eventually something overwrites the location you started with. The entire array will break down into cycles like this, once every cycle has gone once, you are done. (I haven't thought about how to code it nicely.)
At 16:26, should it be "Over 36% of buckets with 0 item. Over 73% of buckets with 1 item and fewer. Over 91% of buckets with 2 items and fewer. Over 98% of buckets with 3 items and fewer......."?
That wouldn't be nearly as useful. If I told you that 99.9% of buckets had 1 or fewer items, would it help? Not if 1 bucket had all of the items, and the rest of the buckets were empty. We are less interested in lots of small buckets, and more interested in lots of items being in small buckets.
Visual animations are really helpful, but i think it would be better if we can get better focus on those animations. For example: i had to pause multiple times to see the value changing inside those yellow boxes :) . Hope to cover all your videos gradually.
What time were you pausing? You could also try watching the animation at a lower speed. Probably there is something I should have highlighted more, I'm kind of making it up as I go along.
@@AlgorithmswithAttitude Since you are using yellow and black border, sometimes those border does not get too much visibility. I think it's more like an ux issue than animation. Giving thick border with some strong color might resolve the issue. I have emailed you a screenshot. In the screenshot you can get some idea about the issue. Since the issue is too subtle, it's easy to miss.
Thanks. It would have been trivially easy to make those borders much bigger, and to include a color change, this is constructive. That video is still relatively new, I could re-edit it and upload a new one, though that is slightly less trivial. I'll think about it, but will try to highlight animation changes more from now on.
@@AlgorithmswithAttitude You can do that for future viewers but i have already completed this one... 😇 . Many many thanks for your videos. Keep them coming. If you can do some series on Backtracking & Dynamic Programming that would have been great. In my search i couldn't find many resources about these topics.
I just published my first dynamic programming video last week, and my 3rd one a few minutes ago. Check my playlists. I will add one more this week. There should be a bunch more added eventually, but I will only get to 1 more this week before changing topics. The others won't be there anytime soon.