minimum-bitwise-or-from-grid

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a 2D integer array <code>grid</code> of size <code>m x n</code>.

You must select exactly one integer from each row of the grid.

Return an integer denoting the minimum possible bitwise OR of the selected integers from each row.

&nbsp;
Example 1:

<div class="example-block">
Input: grid = [[1,5],[2,4]]

Output: 3

Explanation:

<ul>
	<li>Choose 1 from the first row and 2 from the second row.</li>
	<li>The bitwise OR of <code>1 | 2 = 3</code>​​​​​​​, which is the minimum possible.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: grid = [[3,5],[6,4]]

Output: 5

Explanation:

<ul>
	<li>Choose 5 from the first row and 4 from the second row.</li>
	<li>The bitwise OR of <code>5 | 4 = 5</code>​​​​​​​, which is the minimum possible.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: grid = [[7,9,8]]

Output: 7

Explanation:

<ul>
	<li>Choosing 7 gives the minimum bitwise OR.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= m == grid.length &lt;= 105</code></li>
	<li><code>1 &lt;= n == grid[i].length &lt;= 105</code></li>
	<li><code>m * n &lt;= 105</code></li>
	<li><code>1 &lt;= grid[i][j] &lt;= 105​​​​​​​</code></li>
</ul>