Skip to content

Commit a645dff

Browse files
committed
updated get_2nd_largest with minor change
1 parent c6699b5 commit a645dff

File tree

2 files changed

+6
-8
lines changed

2 files changed

+6
-8
lines changed

ml/misc/grid.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ def __init__(self, grid):
3737
self.size_row = len(grid)
3838
# print('grid [%d, %d]: %s' % (self.size_col, self.size_row, self.grid))
3939

40-
def _get_cells_sum(self, x, y):
40+
def _get_colum_sum(self, x, y):
4141
sum = 0
4242
if y >= 0 and y < self.size_col:
4343
for i in [-1, 0, 1]:
@@ -62,10 +62,10 @@ def get_next_grid(self):
6262
"""
6363
next = copy.deepcopy(self.grid)
6464
for x in range(self.size_row):
65-
lv, mv, rv = 0, 0, self._get_cells_sum(x, 0)
65+
lv, mv, rv = 0, 0, self._get_colum_sum(x, 0)
6666
for y in range(self.size_col):
6767
cv = self.grid[x][y]
68-
lv, mv, rv = mv, rv, self._get_cells_sum(x, y+1)
68+
lv, mv, rv = mv, rv, self._get_colum_sum(x, y+1)
6969
count = lv + mv + rv - cv
7070
next[x][y] = self._get_next_state(cv, count)
7171
return next

ml/misc/interview.py

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -8,16 +8,17 @@
88
LOGGER = get_logger(__name__)
99

1010

11-
def get_2nd_largest(num_list):
11+
def get_2nd_largest(num_list: list):
1212
"""
1313
Get the second largest number in a list of numbers
1414
@param num_list: list of numbers, list
1515
@return:
1616
"""
1717
if not isinstance(num_list, list):
1818
return None
19+
if len(num_list) < 2:
20+
return None
1921
m1st, m2nd = None, None
20-
counter = 0
2122
for item in num_list:
2223
if not isinstance(item, (int, float)):
2324
continue
@@ -26,9 +27,6 @@ def get_2nd_largest(num_list):
2627
if m1st is None or item > m1st:
2728
m2nd = m1st
2829
m1st = item
29-
counter += 1
30-
if counter < 2:
31-
return None
3230
return m2nd
3331

3432

0 commit comments

Comments
 (0)