Skip to content

Latest commit

 

History

History

Java BitSet

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 
Solution.java
Solution.java
 
 

README.md

Java BitSet

Java HackerRank

Difficulty Max Score Success Ratio
Easy 20 97.35%

Java's BitSet class implements a vector of bit values (i.e.: [SVG image] ( [SVG image] ) or [SVG image] ( [SVG image] )) that grows as needed, allowing us to easily manipulate bits while optimizing space (when compared to other collections). Any element having a bit value of [SVG image] is called a set bit.

Given [SVG image] BitSets, [SVG image] and [SVG image] , of size [SVG image] where all bits in both BitSets are initialized to [SVG image] , perform a series of [SVG image] operations. After each operation, print the number of set bits in the respective BitSets as two space-separated integers on a new line.

Input Format

The first line contains [SVG image] space-separated integers, [SVG image] (the length of both BitSets [SVG image] and [SVG image] ) and [SVG image] (the number of operations to perform), respectively.

The [SVG image] subsequent lines each contain an operation in one of the following forms:

  • AND [SVG image]
  • OR [SVG image]
  • XOR [SVG image]
  • FLIP [SVG image]
  • SET [SVG image]

In the list above, [SVG image] is the integer [SVG image] or [SVG image] , where [SVG image] denotes [SVG image] and [SVG image] denotes [SVG image] .

[SVG image] is an integer denoting a bit's index in the BitSet corresponding to [SVG image] .

For the binary operations [SVG image] , [SVG image] , and [SVG image] , operands are read from left to right and the BitSet resulting from the operation replaces the contents of the first operand. For example:

AND 2 1

[SVG image] is the left operand, and [SVG image] is the right operand. This operation should assign the result of [SVG image] to [SVG image] .

Constraints

  • [SVG image]
  • [SVG image] Output Format

After each operation, print the respective number of set bits in BitSet [SVG image] and BitSet [SVG image] as [SVG image] space-separated integers on a new line.

Sample Input

5 4
AND 1 2
SET 1 4
FLIP 2 2
OR 2 1

Sample Output

0 0
1 0
1 1
1 2

Explanation

Initially: [SVG image] , [SVG image] , [SVG image] , and [SVG image] . At each step, we print the respective number of set bits in [SVG image] and [SVG image] as a pair of space-separated integers on a new line.

[SVG image]

[SVG image]

[SVG image] , [SVG image]

The number of set bits in [SVG image] and [SVG image] is [SVG image] .

[SVG image]

Set [SVG image] to [SVG image] ( [SVG image] ).

[SVG image] , [SVG image] .

The number of set bits in [SVG image] is [SVG image] and [SVG image] is [SVG image] .

[SVG image]

Flip [SVG image] from [SVG image] ( [SVG image] ) to [SVG image] ( [SVG image] ).

[SVG image] , [SVG image] .

The number of set bits in [SVG image] is [SVG image] and [SVG image] is [SVG image] .

[SVG image]

[SVG image] .

[SVG image] , [SVG image] .

The number of set bits in [SVG image] is [SVG image] and [SVG image] is [SVG image] .

💡 Hints

➡️ Approach

✅ Detailed Solution

View Solution : Java BitSet

Submissions Leaderboard Discussions Editorial
📝 My Submission 🏆 Track our position 🤔 Help from Community ✍️ Editorial