Tech Master and Windows Soutions

Hey guys, welcome to let's talk algorithms. This is Venkatesh and today we'll be solving the problem task scheduler. So the problem statement is that, given a list of tasks in term in the form of capital, letters or basically uppercase letters, uppercase characters and a cool of period and the cooler period states that, when you are solving each task after solving each task, basically either you Wait the amount of cool off period or solve other tasks so given these are the conditions, what is the basically written, the least number of intervals? The CPU will take to finish all the given tasks at any point of time. 

So, for a unit of time you will you can solve one task or you can just wait so, given these are the conditions, these are the tasks and a given n, which is cool of period. We have to find the least number of unit time units basically which you can use to solve the given task. So the important consideration here is that, after solving each task, you have to wait the value M. In this case the value is 2. So, let's think of a really brute force approach right. What is the worst way you can solve this problem? The worst way you can solve this problem is, you know, solve a certain task, wait two units of time and so all the tasks again right so yeah. This works right. 

This is this is like real brute force here. You can just wait one task because you solve one a and one and all right, so this is the most possible way to probably solve this problem. How? Because, after solving it ask you're like waiting until the cooldown period and going to the next task, so as you can see, this is a really safe way to do it, but the other way is basically: let's say you solve a task here right then you can. All tasks being because it's a different task since you solved yay you solved B, so it's one unit of time, but the cool of period is two, so either you have to wait or solve some other task, since we have only task a and B here. We don't have anything else to you, know solve, so you can just wait. Let'S call W as a wait. I can just are number one, because you don't want to be confused with task W and guess we have one. 

So we saw a B and then you wait and then you can do the similar thing right so and then you can finally do this. So what is the time taken to solve these tasks and the cool of period? Two is, basically, you see each one. Two three: five six eight. So we took eight units of time to basically solve three years and three betas. So the way we did is we don't understand a pattern here, because the number of tasks between a and B are same. Let'S say the input is something like this yay, the P again and, let's say the full of parodies and is too so. What would you do right, like let's say, do print with like similar approach, as we did above this all yeah you solve B. So you don't have any yes left and you just solve B. So you have to wait one. You have to wait one more time, because the cool of period is two and then you solve another D. 

Wait once you wait one more time and then you solve B, so the number of time basically time units you require to solve. This is also eight units. Think if we can optimize this right, how do we optimize this? We can optimize this by, as we know after solving a task, we have to wait n number of units I'd. So, ideally, we should be greedy in the indicate, in the sense that, after solving a certain task, we should make sure that there are make sure that there are enough. You know other tasks to solve, so that so that will minimize the waiting time. How do we do this? Let'S say instead of you know, when the tasks are ABB instead of tasks, starting with EA less if we start, let's start with B, so after solving we after starting, basically after doing the task B, you do task a and then you wait and then you can Do B again, you wait, wait and then P, as you can see just by doing this following this approach, basically solving the bigger problem. First, we've reduced the time by one unit. 

So the input is this parrot here, as in you have like three units of B and only one unit of here. That'S why you don't see and and that cool of period is a lot which is basically two related to the size of the input. It'S a lot, so that's a reason. The number of time units here is seven, but let's say you have a really large input of varying kinds, and then you have a time of Peter at certain time of period. Solving the bigger task first always gives you the best case complexity. So that is what the intuition here is that you solve the bigger task, the number of the tasks with which, with largest repetition first and then you solve other tasks and then come back to the largest task again, so let's write the all rhythm for this. Let'S comment this out so the way we track all the repetition count and everything is that's to encounter int in a counter of since the question mein mentioned that we only have capital letters and then um in the form of tasks. 

So we can just have a integer array of 26 size, then for each character or basically for each task. What do we do? Is we maintain the repetition here counter of C minus the character J? Basically, it gives you the relative index of a certain task in the counter array, so once we have that, let's sort it right, we we are sorting it, because we want to solve the largest task first and we do have after solving. This is ascending order right. We do we have the largest task now, so the index 25 will have the largest task. So let's declare a variable time, which stores the number of time units we actually require to solve all this thing, so we need an exit condition. So, while counter of 25, which piece which has the largest number of tasks as I was discussing, the largest value would be at the index 25, so the exit condition is until the largest value is solved right, the until the largest task is solved. 

We repeat this thing so in each loop. What do we do? Let'S initialize two variables I and J, which is basically the represents the number of tasks we solve in each loop. So while you do that, the I, while I is less than or equal to N and counter of G greater than zero, what do we do so? This is basically we'll try to solve n number of tasks each time right. The N is basically the cool of period, so, while this is true, counter of G reduce the number of tasks at the XJ increase. The time because we solve one task, the y plus plus, which is basically making sure that we only saw a number of tasks and then the value J J could be if basically J. If J is equal to zero, then we want to move it back to the last index. If it's not, then we want to decrement once so once this is done. So when do we exit this, we exit in this inner loop in two cases, one after solving the number of tasks which is like an or we've solved all tasks. 

If you have three, you have two because when you do the restore from your one backup, if something happens along the way and you're like oopsie-doodle, well hey, if you had another backup, you're okay, so I would have two backups of your computer number. Two follow me: do everything that I'm doing in this video and don't get off the beaten path? Because if you do something you're, not sure about, you could turn to stone, and so could your computer and then number three is system requirements which we'll go over in just a minute. And that includes having the latest updates of your current operating system, Windows, 7 or Windows 8, just prior to upgrading to Windows 10. So to check my Windows 7 operating system. To make sure I have the latest updates just prior to upgrading to Windows. 10 then come with me good neighbor, down below and click on the start. Button go to the control panel come up here and click on system and security.

There'S the Windows Update, let's go ahead and click on check for updates. Now it says Windows is up-to-date, but I don't trust that I want to make sure that I do have the latest updates by coming over here in the tasks pane and clicking on check for updates. Now, throughout my video, it's gon na be a real short video compared to all the down loadings, the updates when it comes to updating to Windows 10. So just keep that in mind. My video is gon na, go a lot faster than the actual upgrading that it's gon na take for you to get to Windows 10. So there we go when does is up-to-date great, I'm ready to go. So let me go ahead and close out of here and open up Internet Explorer. Whatever browser you want to use and hey there's. My website reinforce us, quick plug. If you're looking for Microsoft Office, training, I've been certified since 2000, all the office applications there and I have the latest office 2016. Also office. 2013. 2010. 2007. Not only do you get the videos on DVD or downloads, but you'll also get the exercises, instructor notes and quizzes. So go ahead and check me out any case. There'S my plug. Let'S come up here and do a search for download Windows 10 and hit enter.

I'M going through the Yahoo search engines. Let me scroll down below this line, because everything above it is an ad and we're looking for the domain. Microsoft comm when it comes to download Windows 10 because anything else and who knows what you're getting on going straight to the makers of it. So with Microsoft, com, download, Windows, 10, click on it and there we go to get started. You'Ll first need to have a license to install Windows 10, meaning that if you're on Windows, 7 or Windows 8 make sure that's activated and I'll show you that just a minute. Because if it's activated, you can go ahead and download the tool now, which will start the process of upgrading from the current operating system 7 or 8 to Windows 10. But before we do that, I recommend that you read well everything here.

I went through it and I found out some like, for example, when you upgrade from Windows 7 and you like the application, the Windows Media Center, it's gon na, be wiped off. You can't have that in Windows 10. So if you really like it, you might want to find some other alternative. In any case, let's go ahead and expand using the tool to upgrade this PC to Windows. 10 click on it and, like I said, read everything here in case: there's some application. That'S not going to come over like the Windows Media Center. If it's something that's dear to your heart and let me click on to get to the meat, potatoes system, requirements and scroll down and there it is the processor you can. I have at least a one gigahertz or faster processor for internal memory. If you have a 32-bit system, it's got to be one gigabyte. If you have a 64, you got to have two gigabytes and I'll show you how you can find out. If you have a 64 or 32 bit system for a hard disk space again back to the 32 bit 16 gigabytes, if you have 64,

it's gon na be 20 gigabytes. So where do you go to find out what you got here? Let'S come down here and click on the start. Button come up here on the computer, right, click on it and go down and left click on properties. There you go up at the top. This is the system information for my computer. Here. I'Ve got windows, 7 ultimate installed service pack, 1 and the processor is: is it 1 gigahertz? Hey it's 3.3 gigahertz. So I pass and then install memory 6 gigabytes. But you wants to know that if I have a 64-bit system that the minimum is 2 gigabytes and well I got a 64-bit system here I got more than the minimum, so I'm good. If it was a 32-bit system, then you could have 1 gigabyte for your internal memory and then before we take a look at the hard drive to see if we have enough space go down below, and you can see that my product key windows is activated. So when I upgrade you'll see that I actually have a valid genuine copy of Microsoft, Windows, 7, so it'll proceed to the upgrade now to find out. Let me go ahead and close out of here how much hard space that I have because remember.

If I have a 32-bit, I need 16 gigabytes. If I have 64 20 gigabytes go ahead and click on the start button and then just click on computer and there's my hard drive. The C Drive. If I have 45 gigabytes free, I'm good. So let's go ahead and close out of here and I wouldn't be pushing it here like if you have just 20 gigabytes that can be squishy, you may run into issues. I would have at least a few gigabytes more than their minimum requirements. So that's my recommendation. In any case, let me go ahead and close out of here check out everything here, make sure that the requirements you meet will software and hardware, because a lot of the problems that I seen people run into is that they barely meet the requirements or they don't. Quite meet it for the hardware: they don't have enough internal memory or hard disk drive space and it just either doesn't update freezes or they haven't done the software where they get. The latest updates for the windows 7 or 8 operating system so get that ready and then read the rest if you're okey dokey with it, let's go ahead and scroll back up and click on the download tool now down below.

Do you want to run it? Of course, we do click yes and getting a few things ready. Lickable notice license terms, read all that more information privacy statement, if you're okey-dokey with that then go ahead and click accept getting a few more things ready here. What do you want to do? Do you want to upgrade this PC now or some other PC? So if you want to upgrade another PC, you can create an installation media on a USB flash drive DVD or ISO file for another PC. Well, I want to do it on this PC, so I'll leave it as is, and just click Next, and here we go so I'm not gon na sit here in Yammer, while we're waiting for this to progress from zero to 100 %. So I'll go ahead and do some magic and we'll jump ahead and keep in mind. It'S gon na be a lot longer for you than what this video takes to be able to get through the steps. And then, after it's done downloading here, which is just a few percentage points off, you can still work on your PC and that little teeny-tiny text.

Oh, isn't that nice, it's going to verify my download here, creating the Windows! 10 media feel free to keep using your PC. Still great, sir, is cleaning things up now. It'S gon na be checking for updates. So again, we'll fly through this. Getting a few things ready now clickable notices and license terms, go ahead and reach you that got more information if you're okey dokey with that click on accept now getting the updates and it's going to take a few minutes. So we'll fly through this, I'm making sure you're ready to install making sure we got enough space to install. You won't be able to use your PC while the windows, installs, save and close your files. Before you begin to recap, you've chosen to install Windows 10 Pro keep personal files and apps. I can change what to keep. Let me click on that, so I can keep my files and applications or I can just keep personal files only and not the programs or nothing everything's gon na be wiped clean whoo. That sounds spooky. I want to keep personal files and apps and leave it as is and click Next, and here we go more updates there we go making sure PC has enough space.

Okay, it's ready to install so let's go ahead and click on install and our PC is gon na restart several times this may take a while. So you go ahead and do what you need to do. I'M going to put this to sleep and then, when we come back in just a few seconds, we'll be near the end here of the percent complete you restarting again and still working on it now. So do you 5 % getting closer, hey there? We go welcome to Windows. 10, Kurt! Oh, that's, nice! Let'S go ahead and click Next choose the privacy settings for your device. Microsoft puts you in control of your privacy. Well, that's good location. Do you want to get location-based experiences like local weather? No, I don't want them to see where I'm at speech recognition talked to Cortana and store apps, that support voice, recognitions and Microsoft.

Your voice, no thanks, Diagnostics, help us fix things, improve Microsoft, products and services. Send data, including a lot of stuff about you on your computer to Microsoft? No thanks, I'm just a big no-no today. Aren'T I Tayler experiences with diagnostic data, get more relevant tips and recommendations to tailor? No thanks. You know sending my information out. I kind of a private guy, except when I'm on YouTube. I suppose let apps use advertising ID to make ads more interesting to you. No thanks, I'm just one big, no and we'll accept all the no noes, and apparently they won't. Let me let go of Cortana. Cortana is your sidekick all that makes it nice sure I'll go ahead, because now I feel it's a part of me to provide personalized experiences and suggestions Microsoft's going to collect some information, I'm kind of a private guy or as much as I can be.

So I'm going to say not now now here we've got new apps for Microsoft, Windows err, so Microsoft has apps to open up your photos and videos to view them listen to music edge to help you find things faster, take notes directly on webpages movies and TV. So if you don't want to use those apps, you can say, let me choose my default apps and then go ahead and choose what you want to use. What you don't want to use I'm going to go ahead and go with the defaults and leave them all checked and say next, oh, they got some updates for my PC. Isn'T that nice, you yay? Let'S start! Please do we've got windows 10 up and running, and then you can just go ahead and follow. Everything else said it provides you with like the best browser ever sync, your browsing, favorites bookmarks, get apps and we're good.