Commit 47ab26b

committed

added daily challenge

1 parent 02a097a commit 47ab26bCopy full SHA for 47ab26b

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution:`
	`2`	`+ def leastInterval(self, tasks: List[str], n: int) -> int:`
	`3`	`+ freq = [0] * 26`
	`4`	`+ for task in tasks:`
	`5`	`+ freq[ord(task) - ord('A')] += 1`
	`6`	`+ freq.sort()`
	`7`	`+ chunk = freq[25] - 1`
	`8`	`+ idle = chunk * n`
	`9`	`+`
	`10`	`+ for i in range(24, -1, -1):`
	`11`	`+ idle -= min(chunk, freq[i])`
	`12`	`+`
	`13`	`+ return len(tasks) + idle if idle >= 0 else len(tasks)`

Comments

(0)