From a8746af35e2a5e63d956eacc161a977e269188b3 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 20 Mar 2024 00:02:35 +0530
Subject: [PATCH] Create 621. Task Scheduler

---
 621. Task Scheduler | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 621. Task Scheduler

diff --git a/621. Task Scheduler b/621. Task Scheduler
new file mode 100644
index 0000000..03cb8a7
--- /dev/null
+++ b/621. Task Scheduler	
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int leastInterval(vector<char>& tasks, int n) {
+        int taskFreqMp[26] = {0};
+        for (char c : tasks) {
+            taskFreqMp[c - 'A']++;
+        }
+        
+        sort(taskFreqMp, taskFreqMp + 26);
+        
+        int batchCnt = taskFreqMp[25];
+        int vacantSlots = (--batchCnt) * n;
+        for (int indx = 0; indx < 25; indx++) {
+            vacantSlots -= min(taskFreqMp[indx], batchCnt);
+        }
+        
+        return (vacantSlots > 0) ? tasks.size() + vacantSlots : tasks.size();
+    }
+};