Breaking News: Grepper is joining You.com. Read the official announcement!

how to find the pair from two array with XOR has Kth set bit

Harsh Dambhare answered on March 21, 2023 Popularity 1/10 Helpfulness 1/10

answer how to find the pair from two array with XOR has Kth set bit

how to find the pair from two array with XOR has Kth set bit

Comment

// Java code for the above approach
import java.util.Arrays;

public class Main {
  public static int solve(int[] arr, int n, int k) {
    int[] bits = new int[32];

    // Initialize an array to store the
    // count of elements having i'th bit set
    Arrays.fill(bits, 0);

    // Count the number of elements that
    // have jth bit set
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < 32; j++) {
        // check if jth bit is set or not
        if ((arr[i] & (1 << j)) > 0) {
          bits[j]++;
        }
      }
    }

    int ans = 0;
    for (int i = 0; i < n; i++) {
      // If kth bit is set for an element
      // then add all those numbers to the
      // answer for which kth bit is unset.
      if ((arr[i] & (1 << k)) > 0) {
        ans += (n - bits[k]);
      }
      // Else do the opposite
      else {
        ans += (bits[k]);
      }
    }

    // Since the above calculation considers
    // each pair twice we need to divide the
    // answer by 2
    ans = ans / 2;

    // Return the answer
    return ans;
  }

  public static void main(String[] args) {
    // TestCase 1
    int[] arr1 = {3, 13, 2, 9};
    int K = 1;
    int N = arr1.length;

    // Function Call
    System.out.println(solve(arr1, N, K));

    // Testcase 2
    int[] arr2 = {7, 6, 5, 3};
    K = 2;
    N = arr2.length;

    // Function Call
    System.out.println(solve(arr2, N, K));
  }
}

// This code is contributed by lokeshpotta20.

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: bit find set whatever xor

Link to this answer
Share Copy Link

Contributed on Mar 21 2023

Harsh Dambhare

0 Answers Avg Quality 2/10

how to find the pair from two array with XOR has Kth set bit

Contents

More Related Answers

how to find the pair from two array with XOR has Kth set bit

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.