minimum-increments-for-target-multiples-in-an-array

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 arrays, <code>nums</code> and <code>target</code>.

In a single operation, you may increment any element of <code>nums</code> by 1.

Return the minimum number of operations required so that each element in <code>target</code> has at least one multiple in <code>nums</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,2,3], target = [4]

Output: 1

Explanation:

The minimum number of operations required to satisfy the condition is 1.

<ul>
	<li>Increment 3 to 4 with just one operation, making 4 a multiple of itself.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: nums = [8,4], target = [10,5]

Output: 2

Explanation:

The minimum number of operations required to satisfy the condition is 2.

<ul>
	<li>Increment 8 to 10 with 2 operations, making 10 a multiple of both 5 and 10.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: nums = [7,9,10], target = [7]

Output: 0

Explanation:

Target 7 already has a multiple in nums, so no additional operations are needed.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 5 * 104</code></li>
	<li><code>1 &lt;= target.length &lt;= 4</code></li>
	<li><code>target.length &lt;= nums.length</code></li>
	<li><code>1 &lt;= nums[i], target[i] &lt;= 104</code></li>
</ul>