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

const int MOD = 1e9 + 7;
vector<vector<vector<string>>> dp;

vector<string> solve(string& alice, string& bob, int i, int j) {
    if(i == alice.size() || j == bob.size()) {
        return {""};
    }
    if(dp[i][j].size() != 0) {
        return dp[i][j];
    }
    if(alice[i] == bob[j]) {
        vector<string> tmp = solve(alice, bob, i+1, j+1);
        for(string& s : tmp) {
            s = alice[i] + s;
        }
        return dp[i][j] = tmp;
    }
    vector<string> left = solve(alice, bob, i+1, j);
    vector<string> right = solve(alice, bob, i, j+1);
    if(left[0].size() > right[0].size()) {
        return dp[i][j] = left;
    }
    if(left[0].size() < right[0].size()) {
        return dp[i][j] = right;
    }
    left.insert(left.end(), right.begin(), right.end());
    sort(left.begin(), left.end());
    left.erase(unique(left.begin(), left.end()), left.end());
    return dp[i][j] = left;
}

int main() {
    int T;
    cin >> T;
    while(T--) {
        string alice, bob;
        cin >> alice >> bob;
        dp = vector<vector<vector<string>>>(alice.size(), vector<vector<string>>(bob.size()));
        vector<string> trips = solve(alice, bob, 0, 0);
        for(string& trip : trips) {
            cout << trip << endl;
        }
    }
    return 0;
}

INFAthon 4.0✅

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    int maxSumOptimalArrangement(vector<int>& coins) {
        vector<int> positive;
        vector<int> negative;

        for (int coin : coins) {
            if (coin >= 0)
                positive.push_back(coin);
            else
                negative.push_back(coin);
        }

        sort(positive.rbegin(), positive.rend());
       
        sort(negative.begin(), negative.end());

        int totalSum = 0;

        for (size_t i = 0; i < max(positive.size(), negative.size()); ++i) {
            if (i < positive.size())
                totalSum += positive[i];
            if (i < negative.size())
                totalSum -= negative[i];
        }

        return totalSum;
    }
};

ZS campus beat code question :

Circuit Board ✅

Valid Number ✅

int solve(vector<int>& xp) {
    sort(xp.begin(), xp.end());
    set<double> s;
    int i = 0, j = xp.size() - 1;

    while (i < j) {
        double a = (xp[i] + xp[j]) / 2.0;
        s.insert(a);
        i++;
        j--;
    }

    return s.size();
}

Amazon ✅

Software Engineer (Fresher) at Bitcoin Devs Company
1 lakh/ month
https://www.linkedin.com/jobs/view/3906517701

Meta (Earlier Facebook) hiring for 2024 Grads
NOTE: Apply with a referral
https://www.metacareers.com/jobs/7330400040375573/

Python Developer (Bangkok based, relocation provided)
2023 and earlier Graduates with relevant experience can apply
https://careersatagoda.com/job/5815385-python-developer-bangkok-based-relocation-provided/?gh_jid=5815385

Company Name: Avua

🛄 Job Title: Junior Software Engineer

✍🏻 YOE: 2023 and 2024 grads


➡️ Apply: https://www.linkedin.com/jobs/view/3910411454

Please do share in your college grps and in case you are applying please react on this post:) 😇❤️

Android App Developer (INTERN) at Petuk Ji
Working hours : 6 hours a day (Stay Connected on google meet during working hours)
Weekly Off: 6 Days a week
Stipend: - Rating Based (FEE - 3000 EE - 2500 ME - 2000 BE - 0,00 )
Min. Duration - 3 Month.

https://www.linkedin.com/jobs/view/3908383748

NOTE: Very low stipend so apply at own risk

Hi Connections,

Urgent Hiring for Security Analyst for Noida & Mumbai Location.
Exp- 0-2+ Years.
Candidate should be good knowledge of MS office.
Candidate should have good communication skills.

Interested candidates can send their cv at yogesh@tophire.in