count-indices-with-opposite-parity

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 an integer array <code>nums</code> of length <code>n</code>.

The score of an index <code>i</code> is defined as the number of indices <code>j</code> such that:

<ul>
	<li><code>i &lt; j &lt; n</code>, and</li>
	<li><code>nums[i]</code> and <code>nums[j]</code> have different parity (one is even and the other is odd).</li>
</ul>

Return an integer array <code>answer</code> of length <code>n</code>, where <code>answer[i]</code> is the score of index <code>i</code>.

&nbsp;
Example 1:

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

Output: [2,1,1,0]

Explanation:

<ul>
	<li><code>nums[0] = 1</code>, which is odd. Thus, the indices <code>j = 1</code> and <code>j = 3</code> satisfy the conditions, so the score of index 0 is 2.</li>
	<li><code>nums[1] = 2</code>, which is even. Thus, the index <code>j = 2</code> satisfies the conditions, so the score of index 1 is 1.</li>
	<li><code>nums[2] = 3</code>, which is odd. Thus, the index <code>j = 3</code> satisfies the conditions, so the score of index 2 is 1.</li>
	<li><code>nums[3] = 4</code>, which is even. Thus, no index satisfies the conditions, so the score of index 3 is 0.</li>
</ul>

Thus, the <code>answer = [2, 1, 1, 0]</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1]

Output: [0]

Explanation:

There is only one element in <code>nums</code>. Thus, the score of index 0 is 0.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>

Weekly Contest 500

weekly-contest-500

countOppositeParity

Mid Level

Count Indices With Opposite Parity

Array

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given an integer array nums of length n.

The score of an index i is defined as the number of indices j such that:

 * i < j < n, and
 * nums[i] and nums[j] have different parity (one is even and the other is odd).

Return an integer array answer of length n, where answer[i] is the score of index i.

 

Example 1:

Input: nums = [1,2,3,4]

Output: [2,1,1,0]

Explanation:

 * nums[0] = 1, which is odd. Thus, the indices j = 1 and j = 3 satisfy the conditions, so the score of index 0 is 2.
 * nums[1] = 2, which is even. Thus, the index j = 2 satisfies the conditions, so the score of index 1 is 1.
 * nums[2] = 3, which is odd. Thus, the index j = 3 satisfies the conditions, so the score of index 2 is 1.
 * nums[3] = 4, which is even. Thus, no index satisfies the conditions, so the score of index 3 is 0.

Thus, the answer = [2, 1, 1, 0].

Example 2:

Input: nums = [1]

Output: [0]

Explanation:

There is only one element in nums. Thus, the score of index 0 is 0.

 

Constraints:

 * 1 <= nums.length <= 100
 * 1 <= nums[i] <= 100