day6-bitwise-operators.js

/*
Objective
Today, we're practicing bitwise operations. Check the attached tutorial for more details.

Task
We define S to be a sequence of distinct sequential integers from 1 to n; in other words, S = {1, 2, 3, .., n}. We want to know the maximum bitwise AND value of any two integers, a and b (where a < b), in sequence S that is also less than a given integer, k.
Complete the function in the editor so that given n and k, it returns the maximum a & b < k.

Note: The & symbol represents the bitwise AND operator.

Input Format
- The first line contains an integer, q, denoting the number of function calls.
- Each of the q subsequent lines defines a dataset for a function call in the form of two space-separated integers describing the respective values of n and k.

Constraints
- 1 <= q <= 10^3
- 2 <= n <= 10^3
- 2 <= k <= n

Output Format
Return the maximum possible value of a & b < k for any a < b in sequence S.
*/

function getMaxLessThanK(n, k) {
    let ctmMax = 0;

    for (let i = 1; i <= n; i++) {
        for (let j = i + 1; j <= n; j++) {
            let tmp = i & j;
            if (tmp < k && tmp > ctmMax) {
                ctmMax = tmp;
            }
        }
    }

    return ctmMax;
}