Company : Paypal
Program: Career Academy
Batch: 2027

Rewards: Mentorship + Skills + Interview Opportunity at PayPal

http://paypal.eightfold.ai/events/candidate/landing?plannedEventId=OYoXKVoK&source=KrishanKumarLinkedin

#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> computeLPSArray(const string& str) {
    int n = str.length();
    vector<int> lps(n, 0);
        int len = 0;
    int i = 1;
    while (i < n) {
        if (str[i] == str[len]) {
            len++;
            lps[i] = len;
            i++;
        }
        else {
            if (len != 0) {
                len = lps[len - 1];
            }
            else {
                lps[i] = 0;
                i++;
            }
        }
    }
    
    return lps;
}
int solution(string& S) {
    int n = S.length();
    if (n <= 1) return 0;
        vector<int> lps = computeLPSArray(S);
    return lps[n-1] < n ? lps[n-1] : lps[lps[n-1]-1];
} 

Task1
Amex ✅

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int solution(string &S) {
    int N = S.length();
    long long operations = 0; 
        int start = 0;
    while (start < N && S[start] == '0') {
        start++;
    }
        if (start == N) return 0;
        for (int i = start; i < N; i++) {
        if (S[i] == '1') {
      
            operations += 2; 
        } else {
            operations += 1;
        }
    }
    operations--;
    
    return operations;
}  

Task2
Amex✅

int solution(vector<int> &A)
{
    int n = A.size();
    int res = 0;
    multiset<int>st;
    map<int, int>mp;
    for (int i = 0; i < n; i++)
    {
        mp[A[i]]++;
        st.insert(i);
        while (mp.size() > 2) {
            auto cur = *st.begin();
            st.erase(cur);
            mp[A[cur]]--;
            if (mp[A[cur]] == 0) {
                mp.erase(A[cur]);
            }

        }
        res = max(res, (int)(st.size()));
    }

    return res;
}

 

Task3
Amex ✅

import heapq
def solve(a, b, c):
    d = [(x, x) for x in b]
    heapq.heapify(d)
    for _ in range(c):
        e, f = heapq.heappop(d)
        e += f
        heapq.heappush(d, (e, f))

    return max(e for e, _ in d)
t = int(input())
results = []
for _ in range(t):
    a = int(input())
    b = list(map(int, input().split()))
    c = int(input())
    results.append(solve(a, b, c))

for res in results:
    print(res)

Vehant Technology ✅

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

long getDataDependenceSum(long n) {
    set<long> dependentDays; 

    for (long k = 1; k * k <= n; ++k) {
        dependentDays.insert(n / k); 
        dependentDays.insert(k);     
    }

    long sum = 0;
    for (auto day : dependentDays) {
        sum += day;
    }
    return sum;
}

Amazon ✅

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

int count(int num, int p) {
    int count = 0;
    while (num % p == 0 && num > 0) {
        count++;
        num /= p;
    }
    return count;
}

int solve(int n, vector<vector<int>>& v) {

    vector<vector<int>> dp2(n, vector<int>(n, INT_MAX));
    vector<vector<int>> dp5(n, vector<int>(n, INT_MAX));


    dp2[0][0] = count(v[0][0], 2);
    dp5[0][0] = count(v[0][0], 5);

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i > 0) {
                dp2[i][j] = min(dp2[i][j], dp2[i - 1][j] + count(v[i][j], 2));
                dp5[i][j] = min(dp5[i][j], dp5[i - 1][j] + count(v[i][j], 5));
            }
            if (j > 0) {
                dp2[i][j] = min(dp2[i][j], dp2[i][j - 1] + count(v[i][j], 2));
                dp5[i][j] = min(dp5[i][j], dp5[i][j - 1] + count(v[i][j], 5));
            }
        }
    }


    return min(dp2[n - 1][n - 1], dp5[n - 1][n - 1]);
}

Treasure Room ✅
Netcore

Anyone got this mail Just React

Google has started releasing Internship Offers

For the openings shared in the previous months.
How many of you have received it?

Contact:
hr@radicalstart.com
+91-7867004400

📌We Urgently Need Manual Testers - (QA Engineers FRESHERS) at Ventures Digital India

Role: Associate Manual Tester [QA Engineer]
Qualification: Bachelor's Degree
Industry: IT/Software
Experience: 0-3 Year

Required Skills:
- Basic knowledge of Manual Testing
- Familiarity with Test Case Creation and Defect Management
- Basic knowledge of JIRA Tools

Note- Hybrid Mode [2 Days work from office]

Email- Neha.Toke@venturesdigitalindia.com

ACCENTURE Interview Experience

1) Self Intro ?
2) Project - Major & Minor ?
3) Difficulty Faced in Project?
4) Least subject u like. Why it is least?
5) Hobbies I said in Self Intro
    From Hobbies ( chess) he Asked y u
    like that,  do u play by Moves Names
    or Randomly Last but not the Least.
6) Do u have any Questions ?

📌Antino Is Hiring
Role: DevOps Engineer Intern

Experience: Fresher
Location: Gurugram

💻Apply Link: https://antino.freshteam.com/jobs/S5Y-KCoYh1MX/devops-engineer-intern

MAQ Hiring !!
Role - Developer
Exp - 0 year

Link - https://forms.office.com/r/eaWWtnuMx7

NatWest Group is hiring Data Analytics Associate!

📝 Qualification: Bachelor's degree

🎯 Experience: Freshers

📍 Location: Chennai

https://jobs.natwestgroup.com/jobs/14769420-data-and-analytics-associate?bid=370

string largestMagical(string binString) {
    if (binString.empty()) return binString;
    vector<string> ans;
    int cnt = 0, j = 0;
    for (int i = 0; i < binString.size(); ++i) {
        cnt += binString[i] == '1' ? 1 : -1;
        if (cnt == 0) {
            ans.push_back("1" + largestMagical(binString.substr(j + 1, i - j - 1)) + "0");
            j = i + 1;
        }
    }
    sort(ans.begin(), ans.end(), greater<string>());
    return accumulate(ans.begin(), ans.end(), string{});
}

Nvidia (intern) ✅