Infinite multiples✅
C++

#include <bits/stdc++.h>
#define int long long 
#define endl "\n"
using namespace std;
int K;
void solve(int curr, vector<int> &v, vector<int> &res, vector<vector<int>> &adj){
    if(v.size()>=K){
        res[curr]=v[v.size()-K];
    }
    bool flag=0;
    if(adj[curr].size()==1){
        v.push_back(curr);
        flag=1;
    }
    for(auto &i:adj[curr]){
        solve(i,v,res,adj);
    }
    if(flag){
        v.pop_back();
    }
}
void gogo(){
    int n,k;
    cin>>n>>k;
    K=k;
    vector<int> p(n+1);
    for(int i = 2; i <= n; i++){
        cin >> p[i];
    }
    vector<vector<int>> adj(n+1,vector<int>());
    for(int i = 2; i <= n; i++){
        adj[p[i]].push_back(i);
    }
    vector<int>v;
    vector<int>res(n+1,-1);
    solve(1,v,res,adj);
    for(int i = 1; i <= n; i++){
        cout<<res[i]<<' ';
    }
    cout<<endl;
}
main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        gogo();
    }
}

Nice ancestors✅

#include <bits/stdc++.h>
#define int long long 
#define endl "\n"
using namespace std;
void gogo(){
    int n,x,y;
    cin>>n>>x>>y;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int dp[n+1]={};
    dp[0]=0;
    for(int i=1;i<=n;i++){
        dp[i]=a[i];
        for(int j=1;j<i;j++){
            dp[i]=min(dp[i],a[j]+dp[i-j]+x);
        }
    }
    cout<<min(dp[n]+y,a[n])<<endl;
}
main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        gogo();
    }
}

Woods✅

#include <bits/stdc++.h>
#define int long long 
#define endl "\n"
using namespace std;
void gogo(){
    int n,q;
    cin>>n>>q;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int ans[n+1]={};
    map<int,int>cnt;
    int sum=0;
    for(int i=1;i<=n;i++){
        cnt[sum-(i-1)]++;
        sum+=a[i];
        ans[i]=ans[i-1]+cnt[sum-i];
    }
    int b[q+1];
    for(int i=1;i<=q;i++){
        cin>>b[i];
        cout<<ans[b[i]]<<endl;
    }
}
main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        gogo();
    }
}

Balanced one✅

#include <iostream>
#include <vector>
using namespace std;
int countBalancedSubarrays(const vector<int>& arr, int x) {
    int n = arr.size();
    vector<int> prefixSum(n + 1, 0);
    int count = 0;
    for (int i = 0; i < n; ++i) {
        prefixSum[i + 1] = prefixSum[i] + arr[i];
    }
    for (int i = 0; i < x; ++i) {
        for (int j = i; j < x; ++j) {
            int subarraySum = prefixSum[j + 1] - prefixSum[i];
            int subarrayLength = j - i + 1;

            if (subarraySum == subarrayLength) {
                count++;
            }
        }
    }

    return count;
}

int main() {
    int t;
    cin >> t;

    for (int i = 0; i < t; ++i) {
        int n, q;
        cin >> n >> q;

        vector<int> arr(n);
        for (int j = 0; j < n; ++j) {
            cin >> arr[j];
        }

        for (int j = 0; j < q; ++j) {
            int x;
            cin >> x;

            int result = countBalancedSubarrays(arr, x);
            cout << result << endl;
        }
    }

    return 0;
}

ICPC Balance Subarray ✅

from collections import deque

def bfs(graph, source, dest):
    queue = deque([(source, 0)])
    while queue:
        node, dist = queue.popleft()
        if node == dest:
            return dist
        for neighbor in graph[node]:
            if neighbor != node:
                queue.append((neighbor, dist + 1))
    return -1

def solve():
    t = int(input())
    for _ in range(t):
        n = int(input())
        a, b, c = map(int, input().split())
        graph = {}
        for _ in range(n - 1):
            x, y = map(int, input().split())
            if x not in graph:
                graph[x] = []
            if y not in graph:
                graph[y] = []
            graph[x].append(y)
            graph[y].append(x)

        atoc = bfs(graph, a, c)
        btoc = bfs(graph, b, c)
        atob = bfs(graph, a, b)

        if atoc < btoc:
            print("A")
        elif atob < atoc:
            print("B")
        elif btoc < atoc:
            print("C")
        else:
            print("DRAW")

if name == "main":
    solve()


Three Person ✅ ICPC

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<vector<int>> cust;
    for(int i = 0; i < n; i++) {
        int q, p;
        cin >> q >> p;
        cust.push_back({p, q});
    }

    vector<vector<int>> rice;
    for(int i = 0; i < m; i++) {
        int q, p;
        cin >> q >> p;
        rice.push_back({p, q});
    }

    sort(cust.begin(), cust.end());
    sort(rice.begin(), rice.end());

    vector<int> x(m, 0);
    int ans = 0;

    for(int i = 0; i < n; i++) {
        int quantity = -1;
        int index = -1;
        for(int j = 0; j < m; j++) {
            if (!x[j]) {
                if (rice[j][0] > cust[i][0]) break;

                if (rice[j][1] > cust[i][1]) {
                    if (quantity == -1) {
                        quantity = rice[j][1];
                        index = j;
                    } else {
                        if (quantity > rice[j][1]) {
                            index = j;
                            quantity = rice[j][1];
                        }
                    }
                }
            }
        }

        if (index != -1) {
            x[index] = 1;
            ans++;
        }
    }

    cout << ans;
}

Super market Codevita ✅

#include <stdio.h>

int cd=0,ca=0;
void bd(int array[], int n) {
  for (int step = 0; step < n - 1; ++step) {
    for (int i = 0; i < n - step - 1; ++i) {
      if (array[i] < array[i + 1]) {
        int temp = array[i];
        array[i] = array[i + 1];
        array[i + 1] = temp;
        cd++;
      }
    }
  }
}

void ba(int array[], int n) {
  for (int step = 0; step < n - 1; ++step) {
    for (int i = 0; i < n - step - 1; ++i) {
      if (array[i] > array[i + 1]) {
        int temp = array[i];
        array[i] = array[i + 1];
        array[i + 1] = temp;
        ca++;
      }
    }
  }
}

int main() {
    int n;
    scanf("%d",&n);
    int da[n],dd[n];
    for(int i=0;i<n;i++){
        scanf("%d",&da[i]);
        dd[i]=da[i];
    }
    ba(dd, n);
    bd(da, n);
    if(cd>ca)
      printf("%d",ca);
    else
      printf("%d",cd);
}

Best Bubble Codevita ✅

Authentication system (TTL) ✅
Python 3

BNY Mellon Code Divas Diversity Challenge

Role: Software Developer

Batch eligible: 2024, 2025 and 2026 passouts

Apply: https://assessment.hackerearth.com/challenges/new/hiring/bny-mellon-women-challenge-2023/

Data Analytics Internship

Link!
https://msd.wd5.myworkdayjobs.com/en-US/SearchJobs/job/Data---Analytics-Intern---Data-Solutions_R269314-1