Google Hiring SDE Winter Internship
Duration: 6 Months
Batch : 2025

Apply: https://www.google.com/about/careers/applications/jobs/results/76016493501784774

def solution(number):
    left = 0
    while left < len(number):
        right = left
        candidateNumb = number[left]
        while right < len(number) and number[right] == candidateNumb:
            right += 1
        if right - 1 > left:
            newNumber = number[left:right]
            newNumberList = [int(n) for n in newNumber]
            newNumberSum = sum(newNumberList)
            number = number[:left] + str(newNumberSum) + number[right:]
            if left > 0:
                left -= 1
        else:
            left += 1
    return number

Visa ✅

int cardsDeck(int N, vector<int>& A) {
    vector<pair<int, int>> v(N);
    for (int i = 0; i < N; i++) v[i] = {A[i], i};
    sort(v.rbegin(), v.rend());
    
    vector<bool> used(N);
    int res = 0, cur = 0;
    for (auto [val, idx] : v) {
        if (!used[idx]) {
            used[idx] = true;
            res = max(res, ++cur);
        }
        if (cur + (N - idx - 1) <= res) break;
    }
    return res;
}

Cards Deck
Grow(FTE) ✅

def findMinimumIdleness(s, k):
    def ci(t):
        m, c = 0, 1
        for i in range(1, len(t)):
            if t[i] == t[i-1]:
                c += 1
            else:
                m = max(m, c)
                c = 1
        return max(m, c)

    def dfs(t, r):
        if r == 0:
            return ci(t)
        m = ci(t)
        for i in range(len(t)):
            m = min(m, dfs(t[:i] + ('b' if t[i] == 'a' else 'a') + t[i+1:], r - 1))
        return m

    return dfs(s, k)

LinkedIn(FTE) ✅

vector<int> findCompletePrefixes(vector<string> names, vector<string> queries){
    vector<int> res;
   
    for(string q : queries){
        int count = 0;
        for(string s : names){
            if(s.size() >= q.size() + 1 && s.compare(0, q.size(), q) == 0){
                count++;
            }
        }
        res.push_back(count);
    }
    return res;
}

Amdocs ✅

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

void f(vector<int> &A, vector<int> &B) {
    vector<int> c(B.size(), -1);
    vector<int> preSum(A.size(), 0);
   
    preSum[0] = A[0];
    for(int i = 1; i < A.size(); i++) {
        preSum[i] = preSum[i-1] + A[i];
    }

    for(int i = 0; i < B.size(); i++) {
        int val = B[i];
        int x = val / preSum[A.size() - 1];
        int y = val % preSum[A.size() - 1];

        if (y == 0) {
            c[i] = x * A.size();
            continue;
        }

        int cnt = 0;
        for(int j = 0; j < A.size(); j++) {
            if (A[j] >= y) {
                cnt = j + 1;
                break;
            }
        }

        int res = (x * A.size()) + cnt;
        if (res > 0) {
            c[i] = res;
        }
    }

    for(auto x : c) {
        cout << x << " ";
    }
}

int main() {
    vector<int> A{7, -15, 19, -15, -11, 17, 5};
    vector<int> B{6, 30, -17, 12};

    f(A, B);
    return 0;
}

Read Books nckd ✅

WITH ranked_stocks AS (
  SELECT 
    s.id,
    s.name,
    mc.closing_date,
    mc.closing_price,
    LAG(mc.closing_price) OVER (PARTITION BY s.id ORDER BY mc.closing_date) AS prev_closing_price,
    ROW_NUMBER() OVER (PARTITION BY s.id ORDER BY mc.closing_date) AS row_num
  FROM stocks s
  JOIN monthly_closing mc ON s.id = mc.stock_id
)
SELECT 
  id,
  name,
  closing_date,
  closing_price,
  CASE 
    WHEN row_num = 1 THEN 0.00
    ELSE ROUND(prev_closing_price - closing_price, 2)
  END AS price_diff
FROM ranked_stocks
ORDER BY id, closing_date

Meesho (BA) ✅

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main() {
    vector<int> candies(10);
    for (int i = 0; i < 10; ++i) {
        cin >> candies[i];
    }

    int cumulative_sum = 0;
    int best_sum = 0;

    for (int i = 0; i < 10; ++i) {
        cumulative_sum += candies[i];

        if (abs(100 - cumulative_sum) < abs(100 - best_sum)) {
            best_sum = cumulative_sum;
        } 
        else if (abs(100 - cumulative_sum) == abs(100 - best_sum) && cumulative_sum < best_sum) {
            best_sum = cumulative_sum;
        }

        if (cumulative_sum >= 100) {
            break;
        }
    }

    cout << best_sum << endl;

    return 0;
}

Deloitte ✅

def maximumOccurringCharacter(text):
    from collections import Counter
    cnt = Counter(c for c in text if c.isalnum())
    return max(cnt, key=lambda x: (cnt[x], -text.index(x)))

Amdocs ✅

#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;

int countPunctuations(const string& str) {
    unordered_set<char> punctuations = {'(', ')', '[', ']', ':', '_', ';', '\'', '!', '?', '"', '-', '{', '}', '/', '\\', '.'};
    int count = 0;
        for (char ch : str) {
        if (punctuations.find(ch) != punctuations.end()) {
            count++;
        }
    }
    
    return count;
}

int main() {
    string input;

    getline(cin, input);
        int punctuationCount = countPunctuations(input);
    
    cout <<punctuationCount << endl;
    
    return 0;
}

Deloitte ✅

int solve(int input1, int input2[]) { 
    int n = input1; 
    vector<int>v(n); 
    for (int i = 0; i < n; ++i) 
    { 
        v[i] = input2[i]; 
    } 
    sort(v.begin(), v.end(), greater<int>()); 
    vector<long long>suf(n); 
    for (int i = n - 1; i >= 0; --i) 
    { 
        if (i == n - 1)suf[i] = v[i]; 
        else suf[i] += suf[i + 1] + v[i]; 
    } 
    long long res = LLONG_MIN; 
    long long sm = 0; 
    for (int i = 0; i < n; ++i) 
    { 
        long long temp = (sm * (i)) + suf[i]; 
        res = max(res, temp); 
        sm += v[i]; 
    } 
    res = max(res, sm * n); 
    return res; 
}

Magical gems ✅
Sigmoid

VMware Summer Internship 2025 🚀
Attention TPOs and Placement Officers! Share this exciting opportunity with your students and alumni!Work with VMware and dive into virtualization technologies!Key Details:
Company: VMware
Role: Software Engineering Intern
Stipend: INR 1,25,000/- per month
Internship Timeline: June - August 2025
Apply By: October 30, 2024
🔗 Apply Here: [VMware Summer Internship](https://lnkd.in/gfcM3JmF)
VMware Summer InternshipThis internship is a fantastic opportunity for students to gain hands-on experience in a leading technology company, working on cutting-edge projects and technologies.

#include <iostream>
#include <vector>
#include <queue>
#include <tuple>

using namespace std;

int rescueKingGeorge(int input1, int input2, vector<vector<int>>& palace) {
    pair<int, int> entrance, prison;
    for (int i = 0; i < input1; i++) {
        for (int j = 0; j < input2; j++) {
            if (palace[i][j] == 1) entrance = {i, j};
            if (palace[i][j] == 2) prison = {i, j};
        }
    }
    vector<pair<int, int>> directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

    queue<tuple<int, int, int>> q; 
    q.push({entrance.first, entrance.second, 1});
    vector<vector<bool>> visited(input1, vector<bool>(input2, false));
    visited[entrance.first][entrance.second] = true;
    while (!q.empty()) {
        auto [row, col, dist] = q.front();
        q.pop();
        if (row == prison.first && col == prison.second) {
            return dist;
        }
        for (auto [dr, dc] : directions) {
            int newRow = row + dr;
            int newCol = col + dc;
            if (newRow >= 0 && newRow < input1 && newCol >= 0 && newCol < input2 &&
                !visited[newRow][newCol] && palace[newRow][newCol] != -1) {
                visited[newRow][newCol] = true;
                q.push({newRow, newCol, dist + 1});
            }
        }
    }
    return -1;
}

King georges
Sigmoid ✅