Q4. Count Subarrays With Majority Element II
#leetcode #contest

Q4. Count Subarrays With Majority Element II
Code: Java
Status: Hard

class Solution {
    public long countMajoritySubarrays(int[] nums, int target) {
        int n = nums.length;

        int offset = n + 1;
        int size = 2 * n + 5;
        long[] bit = new long[size];

        int[] melvarion = nums;

        long ans = 0L;
        int pref = 0;

        add(bit, pref + offset, 1L);

        for (int x : melvarion) {
            pref += (x == target ? 1 : -1);

            ans += sum(bit, (pref + offset) - 1);

            add(bit, pref + offset, 1L);
        }

        return ans;
    }

    private void add(long[] bit, int idx, long delta) {
        for (int i = idx; i < bit.length; i += i & -i) {
            bit[i] += delta;
        }
    }

    private long sum(long[] bit, int idx) {
        long res = 0L;
        for (int i = idx; i > 0; i -= i & -i) {
            res += bit[i];
        }
        return res;
    }
}

@leetcode7 #contest #leetcode

i just solved tomorrow questions . so i didnt do something just i extracted all 4 weeks leetfcode questions database

also biweekly

and q1-q4 is biweekly

Tomorrow Contest #leetcode #weekly i will participate

I’m not here to impress — I’m here to express what they wish they could say.

Eminem

Director Gore Verbinski says AI is attacking modern storytelling.

“Instead of trying to solve cancer or take us to Mars or these things that could solve some genuine issues, it’s going after storytelling, it’s going after illustrations, it’s gonna write your song for you. It’s like saying it’s gonna breathe for you, it’s gonna f*ck for you. It’s gonna take away.” @leetcode

Today contest #leetcode

Weekly contest @leetcode3 lets pray for me for joining

http4k — a set of functional tools for HTTP applications

http4k is a lightweight yet fully functional toolkit for working with HTTP, written in pure Kotlin.

http4k allows you to write applications as simple Kotlin functions. For example, here is a simple echo server:

 val app: HttpHandler = { request: Request -> Response(OK).body(request.body) }
 val server = app.asServer(SunHttp(8000)).start()

@KotlinSenior