maximum-bitwise-xor-after-rearrangement

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 two binary strings <code>s</code> and <code>t</code>​​​​​​​, each of length <code>n</code>.

You may rearrange the characters of <code>t</code> in any order, but <code>s</code> must remain unchanged.

Return a binary string of length <code>n</code> representing the maximum integer value obtainable by taking the bitwise XOR of <code>s</code> and rearranged <code>t</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;101&quot;, t = &quot;011&quot;

Output: &quot;110&quot;

Explanation:

<ul>
	<li>One optimal rearrangement of <code>t</code> is <code>&quot;011&quot;</code>.</li>
	<li>The bitwise XOR of <code>s</code> and rearranged <code>t</code> is <code>&quot;101&quot; XOR &quot;011&quot; = &quot;110&quot;</code>, which is the maximum possible.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: s = &quot;0110&quot;, t = &quot;1110&quot;

Output: &quot;1101&quot;

Explanation:

<ul>
	<li>One optimal rearrangement of <code>t</code> is <code>&quot;1011&quot;</code>.</li>
	<li>The bitwise XOR of <code>s</code> and rearranged <code>t</code> is <code>&quot;0110&quot; XOR &quot;1011&quot; = &quot;1101&quot;</code>, which is the maximum possible.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: s = &quot;0101&quot;, t = &quot;1001&quot;

Output: &quot;1111&quot;

Explanation:

<ul>
	<li>One optimal rearrangement of <code>t</code> is <code>&quot;1010&quot;</code>.</li>
	<li>The bitwise XOR of <code>s</code> and rearranged <code>t</code> is <code>&quot;0101&quot; XOR &quot;1010&quot; = &quot;1111&quot;</code>, which is the maximum possible.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n == s.length == t.length &lt;= 2 * 105</code></li>
	<li><code>s[i]</code> and <code>t[i]</code> are either <code>&#39;0&#39;</code> or <code>&#39;1&#39;</code>.</li>
</ul>