# Python map function to find row with maximum number of 1’s

Given a boolean 2D array, where each row is sorted. Find the row with the maximum number of 1s.

Examples:

Example Input: matrix = [[0, 1, 1, 1], [0, 0, 1, 1], [1, 1, 1, 1], [0, 0, 0, 0]] Output: 2

We have existing solution for this problem please refer Find the row with maximum number of 1’s. We can solve this problem in python quickly using map() function. Approach is very simple, find sum of all 1’s in each row and then print **index** of maximum sum in a list because row having maximum 1 will also have maximum sum.

`# Function to find the row with maximum number of 1's ` `def` `maxOnes(` `input` `): ` ` ` ` ` `# map sum function on each row of ` ` ` `# given matrix ` ` ` `# it will return list of sum of all one's ` ` ` `# in each row, then find index of maximum element ` ` ` `result ` `=` `list` `(` `map` `(` `sum` `,` `input` `)) ` ` ` `print` `(result.index(` `max` `(result))) ` ` ` `# Driver program ` `if` `__name__ ` `=` `=` `"__main__"` `: ` ` ` `input` `=` `[[` `0` `, ` `1` `, ` `1` `, ` `1` `],[` `0` `, ` `0` `, ` `1` `, ` `1` `],[` `1` `, ` `1` `, ` `1` `, ` `1` `],[` `0` `, ` `0` `, ` `0` `, ` `0` `]] ` ` ` `maxOnes(` `input` `) ` |

*chevron_right*

*filter_none*

**Complexity :** O(M*N)

Output:

2

## Recommended Posts:

- Python | Find the Number Occurring Odd Number of Times using Lambda expression and reduce function
- Python program to find number of local variables in a function
- Find row number of a binary matrix having maximum number of 1s
- Python | Find maximum value in each sublist
- Python | Find Maximum difference pair
- Python program to find second maximum value in Dictionary
- Find the row with maximum number of 1s
- Python | Find the sublist with maximum value in given nested list
- Python | Find Maximum difference between tuple pairs
- Find alphabet in a Matrix which has maximum number of stars around it
- Find row with maximum and minimum number of zeroes in given Matrix
- Python | Pandas series.cummax() to find Cumulative maximum of a series
- Python | Find maximum length sub-list in a nested list
- Python | Find number of lists in a tuple
- Python | Find closest number to k in given list

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.