Permission Bitmask Consensus Audit

MEDIUM20 pts

An IAM analytics team stores each user's enabled capabilities as an integer bitmask.

Table: user_permissions

user_id: unique user identifier
permissions: non-negative integer bitmask

Bitmask semantics:

Bit value 1 at position k means capability k is enabled.
Bit value 0 at position k means capability k is not enabled.

Task: Produce exactly one row with these two metrics:

common_perms: bitwise AND across all users (capabilities enabled for everyone)
any_perms: bitwise OR across all users (capabilities enabled for at least one user)

Output requirements:

Return exactly these columns in this order: common_perms, any_perms
Return exactly one row.

Supported submission environments:

SQL (SQLite 3.27.2)
Pandas (Python)

Example

Input

user_permissions:
| user_id | permissions |
|---------|-------------|
| 1       | 5           |
| 2       | 12          |
| 3       | 7           |
| 4       | 3           |

Output

[
  {"common_perms":0,"any_perms":15}
]

Explanation

The shared-capability mask is 5 & 12 & 7 & 3 = 0, while the union mask is 5 | 12 | 7 | 3 = 15.

Example

Input

user_permissions:
| user_id | permissions |
|---------|-------------|
| 10      | 14          |
| 11      | 10          |
| 12      | 6           |
| 13      | 2           |

Output

[
  {"common_perms":2,"any_perms":14}
]

Explanation

Bit 1 is present in every row, so common_perms is 2. Across all users, bits 1, 2, and 3 appear, so any_perms is 14.

Example

Input

user_permissions:
| user_id | permissions |
|---------|-------------|
| 21      | 1023        |
| 22      | 1023        |
| 23      | 1023        |

Output

[
  {"common_perms":1023,"any_perms":1023}
]

Explanation

When every user has the same mask, both AND and OR equal that mask.

Accepted0/0·0% Acceptance

Constraints

1 <= number of rows in user_permissions <= 200000
1 <= user_id <= 2000000000
0 <= permissions <= 2147483647
user_id is unique within each test case
permissions is interpreted as a capability bitmask
Return exactly one row with columns common_perms and any_perms
SQL submissions are evaluated on SQLite 3.27.2
Pandas submissions must return a DataFrame with columns [common_perms, any_perms]

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

user_permissions =

[{"user_id":12,"permissions":6},{"user_id":11,"permissions":10},{"user_id":13,"permissions":2},{"user_id":10,"permissions":14}]

Permission Bitmask Consensus Audit

Hints

Permission Bitmask Consensus Audit

Hints