Task Scheduler

For business inquiries email partnerships@k2.codes Task Scheduler LeetCode coding solution. This is one of Facebook's most commonly asked interview question according to LeetCode!

Coding Interviews Task Scheduler (LeetCode) question and explanation.

This question is a commonly asked by the following companies: Facebook and Uber

Link to problem: https://leetcode.com/problems/task-sc...

Intuition behind solution: Count the number of times each type of tasks occurs with a hash map. From the values in the hash map create a max heap. While the max heap is not empty, at every "cycle" in the cpu cooldown time of n, try to run the task that occurs the most adding these tasks to a temporary list. After iterating through the cooldown time (given as n in the problem) iterate through the temporary list checking for which tasks still need to be run (if the value in the list is greater than zero add it back to the max heap). Then, increment our return value by either the size of the temporary list (i.e. all the tasks you were able to run) or by the cooldown time (if you ran out of tasks to run you have to wait the full cooldown). Finally, once the max heap is empty, return cycles.


My Desk Setup
Desk - https://bit.ly/3jfY195
Chair - https://amzn.to/2O9TM3r
Monitor - https://amzn.to/3rcSHGa
Webcam - https://amzn.to/2NUmwgi
Desktop - https://amzn.to/3tiySPL
Laptops - https://amzn.to/3aRoN3Z
iPad - https://amzn.to/2LlJzzJ
Keyboard - https://amzn.to/3jfbxdd
Mouse - https://amzn.to/36ElWtT
Wrist Rest - https://amzn.to/3trrHF4 (pls don't buy this)
Mouse Pad - https://amzn.to/2Myz2lt
Microphone - https://amzn.to/3atNyTA
Lamp - https://amzn.to/3jjfZYp
Headphones - https://amzn.to/3tvr0KU (new model)
Headphone Hook - https://amzn.to/3tr8uTC
Blue Light Glasses - https://amzn.to/3cDVUdK
Wireless Charger - https://amzn.to/39LY1uu
Keyboard cable - https://amzn.to/2O5p2R5
Mic arm - https://amzn.to/3cECZj8
Audio interface - https://amzn.to/36HdWIi
Cloudlifter - https://amzn.to/36VO6kf
Laptop dock - https://amzn.to/2O2DsBw
Motherboard - https://amzn.to/3rkiWuA
Solid state - https://amzn.to/3rk5vuo
CPU cooler - https://amzn.to/3tnwwPA
CableMod - https://amzn.to/3tqbtM8
CPU - https://amzn.to/3auG1ns
Power supply - https://amzn.to/3trsAxo
RAM - https://amzn.to/39JZcuf
Designing Data-Intensive Applications - https://amzn.to/2YK4ek1
Clean Code - https://amzn.to/3txqfB5
Meditations - https://amzn.to/3cDa4fi

SOCIAL
----------------------------------------------------------------------------------------------------------------
Support me on Patreon:   / kevinnaughtonjr  
Follow me on Twitter:   / kevinnaughtonjr  
Follow me on Instagram:   / kevinnaught.  .
Follow me on GitHub: https://github.com/kdn251

MUSIC
----------------------------------------------------------------------------------------------------------------
SMOKING ON THESE WOODS GOT ME HIGHER THEN A BIH by DJ YUNG VAMP
  / smoking-on-this-wood-got-me-high-in-this-bih   Discord: bit.ly/K2-discord