Merge pull request #10164 from oWnOIzRi/week271

add solution week 271 task 1 in python

1 files changed, 23 insertions, 0 deletions

diff --git a/challenge-271/steven-wilson/python/ch-1.py b/challenge-271/steven-wilson/python/ch-1.py
new file mode 100644
index 0000000000..b746c4b739
--- /dev/null
+++ b/challenge-271/steven-wilson/python/ch-1.py
@@ -0,0 +1,23 @@
+#!/usr/bin/env python3
+
+from operator import itemgetter
+
+
+def maximum_ones(matrix):
+    ''' Given a m x n binary matrix, return the row number containing maximum
+    ones, in case of more than one rows then return smallest row number.
+    >>> maximum_ones([ [0, 1],[1, 0],])
+    1
+    >>> maximum_ones([ [0, 0, 0],[1, 0, 1],])
+    2
+    >>> maximum_ones([ [0, 0],[1, 1],[0, 0],])
+    2
+    '''
+    row_sum = ((n, sum(row)) for n, row in enumerate(matrix, start=1))
+    return sorted(row_sum, key=itemgetter(1), reverse=True)[0][0]
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod(verbose=True)