We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent e96dfb5 commit e78e5f6Copy full SHA for e78e5f6
dynamic_programming/largest_divisible_subset.py
@@ -7,12 +7,24 @@ def largest_divisible_subset(array: list[int]) -> list[int]:
7
in the given array such that for any
8
2 elements x and y in the subset,
9
either x divides y or y divides x
10
- >>> largest_divisible_subset([1,16,7,8,4])
+ >>> largest_divisible_subset([1, 16, 7, 8, 4])
11
[16, 8, 4, 1]
12
- >>> largest_divisible_subset([1,2,3])
+ >>> largest_divisible_subset([1, 2, 3])
13
[2, 1]
14
+ >>> largest_divisible_subset([-1, -2, -3])
15
+ [-3]
16
>>> largest_divisible_subset([1, 2, 4, 8])
17
[8, 4, 2, 1]
18
+ >>> largest_divisible_subset((1, 2, 4, 8))
19
+ [8, 4, 2, 1]
20
+ >>> largest_divisible_subset([1, 1, 1])
21
+ [1, 1, 1]
22
+ >>> largest_divisible_subset([0, 0, 0])
23
+ [0, 0, 0]
24
+ >>> largest_divisible_subset([-1, -1, -1])
25
+ [-1, -1, -1]
26
+ >>> largest_divisible_subset([])
27
+ []
28
"""
29
array_size = len(array)
30
0 commit comments