Forwarded from OffCampus Jobs | OnCampus Jobs | Daily Jobs Updates | Lastest Jobs | All Jobs | CSE Jobs | Fresher Jobs โฅ (Dushyant)
StatusNeo is hiring for Python Developer
Apply here:
https://linkedin.com/jobs/view/3966871274/?alternateChannel=search
Apply here:
https://linkedin.com/jobs/view/3966871274/?alternateChannel=search
Linkedin
StatusNeo hiring Python Developer in Hyderabad, Telangana, India | LinkedIn
Posted 7:46:10 AM. Job Title: Python Developer at StatusNeo Location: Hyderabad, India We are seeking a talented andโฆSee this and similar jobs on LinkedIn.
Forwarded from OffCampus Jobs | OnCampus Jobs | Daily Jobs Updates | Lastest Jobs | All Jobs | CSE Jobs | Fresher Jobs โฅ (Dushyant)
๐NielsenIQ is hiring for Data Processing Analyst
Expected Salary: 3-5 LPA
Apply here:
https://jobs.smartrecruiters.com/NielsenIQ/743999999077625-data-processing-analyst
Expected Salary: 3-5 LPA
Apply here:
https://jobs.smartrecruiters.com/NielsenIQ/743999999077625-data-processing-analyst
Smartrecruiters
NielsenIQ Data Processing Analyst | SmartRecruiters
Interest in keeping up with Market Research DomainKnowledge on collating, cleansing, analyzing, interpreting and visualizing large volumes of dataGood communication skillsEnthusiastic to learn and grow within the functionShould be able to understand the endโฆ
Forwarded from OffCampus Jobs | OnCampus Jobs | Daily Jobs Updates | Lastest Jobs | All Jobs | CSE Jobs | Fresher Jobs โฅ (Dushyant)
Mitsogo Hiring Software Engineer
Freshers can apply โค
Link ๐
https://boards.greenhouse.io/mitsogoinc/jobs/4045384008?gh_src=eacea7cc8us
Freshers can apply โค
Link ๐
https://boards.greenhouse.io/mitsogoinc/jobs/4045384008?gh_src=eacea7cc8us
๐1
#include <iostream>
#include <vector>
using namespace std;
const int MOD = 10000007;
#define ll long long
#define vvll vector<vector<ll>>
vvll multiply(vvll& A, vvll& B ) {
int n = A.size();
vvll C(n, vector<ll>(n, 0));
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
for (int k = 0; k < n; ++k) {
C[i][j] = (C[i][j] + A[i][k] * B[k][j]) % MOD;
}
}
}
return C;
}
vvll matrixExpo(vvll A, int power) {
int n = A.size();
vvll result(n, vector<ll>(n, 0));
for (int i = 0; i < n; ++i) {
result[i][i] = 1;
}
while (power > 0) {
if (power % 2 == 1) {
result = multiply(result, A);
}
A = multiply(A, A);
power /= 2;
}
return result;
}
int solve(vector<int>& input) {
int a = input[0], b = input[1], c = input[2], d = input[3], e = input[4], f = input[5], N = input[6];
if (N <= 1) return 1;
vvll T = {
{a, b, 0, 0, 0, 0},
{1, 0, 0, 0, 0, 0},
{0, 0, c, d, 0, 0},
{0, 0, 1, 0, 0, 0},
{0, 0, 0, 0, e, f},
{0, 0, 0, 1, 0, 0}
};
vector<ll> F = {1, 1, 1, 1, 1, 1};
vvll T_power = matrixExpo(T, N - 1);
ll result = 0;
for (int i = 0; i < 6; ++i) {
result = (result + T_power[0][i] * F[i]) % MOD;
}
return result;
}
int main() {
vector<int> input = {1, 1, 1, 1, 1, 1, 3};
cout << solve(input) << endl;
return 0;
}
//linear recurrence ivp
#include <vector>
using namespace std;
const int MOD = 10000007;
#define ll long long
#define vvll vector<vector<ll>>
vvll multiply(vvll& A, vvll& B ) {
int n = A.size();
vvll C(n, vector<ll>(n, 0));
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
for (int k = 0; k < n; ++k) {
C[i][j] = (C[i][j] + A[i][k] * B[k][j]) % MOD;
}
}
}
return C;
}
vvll matrixExpo(vvll A, int power) {
int n = A.size();
vvll result(n, vector<ll>(n, 0));
for (int i = 0; i < n; ++i) {
result[i][i] = 1;
}
while (power > 0) {
if (power % 2 == 1) {
result = multiply(result, A);
}
A = multiply(A, A);
power /= 2;
}
return result;
}
int solve(vector<int>& input) {
int a = input[0], b = input[1], c = input[2], d = input[3], e = input[4], f = input[5], N = input[6];
if (N <= 1) return 1;
vvll T = {
{a, b, 0, 0, 0, 0},
{1, 0, 0, 0, 0, 0},
{0, 0, c, d, 0, 0},
{0, 0, 1, 0, 0, 0},
{0, 0, 0, 0, e, f},
{0, 0, 0, 1, 0, 0}
};
vector<ll> F = {1, 1, 1, 1, 1, 1};
vvll T_power = matrixExpo(T, N - 1);
ll result = 0;
for (int i = 0; i < 6; ++i) {
result = (result + T_power[0][i] * F[i]) % MOD;
}
return result;
}
int main() {
vector<int> input = {1, 1, 1, 1, 1, 1, 3};
cout << solve(input) << endl;
return 0;
}
//linear recurrence ivp
๐1
int balloonGame(int n, int input2[])
{
int64_t dp[(1 << n)];
memset(dp, 0x3f, sizeof(dp));
dp[0] = 0;
for (int i = 1; i < (1 << n); i++) {
int x = __builtin_popcount(i);
for (int j = 0; j < n; j++) {
if (i & (1 << j)) {
int pv = i ^ (1 << j);
int64_t nx = dp[pv] + (input2[j] + (x-1)) / x;
dp[i] = min(dp[i], nx);
}
}
}
return dp[(1 << n) - 1];
}
Balloon Game โ
Forwarded from Uber | IBM | Accenture | TCS | Wipro | Cognizant | Capgemini | Amazon | Exam Group | Discussion Group - SuperExams (Dushyant)
project (2).zip
28 KB
Swiggy โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
class Solution {
public:
int mod = 1e9 + 7;
int solve(int i,string &s,char fr,char sec,int len, vector<vector<vector<vector<int>>>> &dp){
if(len == 5) return 1;
if(i == s.size()) return 0;
if(dp[fr-'0'][sec - '0'][len][i] != -1) return dp[fr-'0'][sec - '0'][len][i];
long long op1 = 0, op2 = 0, op3 = 0, op4 = 0,op5 = 0;
if(len == 0) op1 = solve(i+1,s,s[i],sec,len+1,dp);
if(len == 1) op2 = solve(i+1,s,fr,s[i],len+1,dp);
if(len == 2) op3 = solve(i+1,s,fr,sec,len+1,dp);
if(len == 3 and s[i] == sec) op4 = solve(i+1,s,fr,sec,len+1,dp);
if(len == 4 and s[i] == fr) op5 = solve(i+1,s,fr,sec,len+1,dp);
long long op6 = solve(i+1,s,fr,sec,len,dp);
return dp[fr-'0'][sec - '0'][len][i] = (op1 + op2 + op3 + op4 + op5 + op6) % mod;
}
int countPalindromes(string s) {
vector<vector<vector<vector<int>>>> dp(10, vector<vector<vector<int>>> (10, vector<vector<int>> (5,vector<int>(s.size(),-1))));
return solve(0,s,'1','1',0,dp);
}
};
special Subsequences
โ
Salesforce
#include <bits/stdc++.h>
using namespace std;
int getmaxnum(string s) {
int val[] = {1, 10, 100, 1000, 10000};
for (char &c : s) c -= 'A';
reverse(s.begin(), s.end());
int an = -2e9;
auto check = [&](int p) {
if (p == -1) return;
for (char v : {0, 1, 2, 3, 4}) {
swap(v, s[p]);
int lt = 0, now = 0;
for (char c : s) now += c >= lt ? val[lt = c] : -val[c];
an = max(an, now);
swap(v, s[p]);
}
};
for (int i : {0, 1, 2, 3, 4}) check(s.find_first_of(i)), check(s.find_last_of(i));
return an;
}
Astro and number system โ
Salesforce
using namespace std;
int getmaxnum(string s) {
int val[] = {1, 10, 100, 1000, 10000};
for (char &c : s) c -= 'A';
reverse(s.begin(), s.end());
int an = -2e9;
auto check = [&](int p) {
if (p == -1) return;
for (char v : {0, 1, 2, 3, 4}) {
swap(v, s[p]);
int lt = 0, now = 0;
for (char c : s) now += c >= lt ? val[lt = c] : -val[c];
an = max(an, now);
swap(v, s[p]);
}
};
for (int i : {0, 1, 2, 3, 4}) check(s.find_first_of(i)), check(s.find_last_of(i));
return an;
}
Astro and number system โ
Salesforce
int solve(vector<string>& words)
{
int n=words.size();
vector<string>ans(n);
int i = 0, j = n - 1;
unordered_map<string, int> pm, npm;
for (int k = 0; k < n; k++) {
string s1 = words[k];
string s2 = string(s1.rbegin(), s1.rend());
if (s1 == s2) {
pm[s1]++;
}
else {
int f = npm[s2];
if (f == 0) {
npm[s1]++;
}
else {
ans[i] = s1;
ans[j] = s2;
i++;
j--;
npm[s2]--;
}
}
}
string o;
for (auto& p : pm) {
string ps = p.first;
int f = p.second;
if (f % 2 == 1) {
while (f > 1) {
ans[i++] = ps;
ans[j--] = ps;
f -= 2;
}
if (o.empty()) {
o = ps;
}
}
else {
while (f > 0) {
ans[i++] = ps;
ans[j--] = ps;
f -= 2;
}
}
}
if (!o.empty()) {
ans[i++] = o;
}
string res;
for (auto& tmp : ans) {
if (!tmp.empty()) {
res += tmp;
}
}
return res.size();
}
Astro and bunch of words โ
Salesforce
#include <iostream>
#include <vector>
#include <unordered_map>
#include <cmath>
#include <algorithm>
using namespace std;
class UnionFind {
public:
UnionFind(int n) : parent(n), size(n, 1) {
for (int i = 0; i < n; ++i) {
parent[i] = i;
}
}
int find(int x) {
if (x != parent[x]) {
parent[x] = find(parent[x]);
}
return parent[x];
}
void unionSet(int x, int y) {
int rootX = find(x);
int rootY = find(y);
if (rootX != rootY) {
if (size[rootX] < size[rootY]) {
swap(rootX, rootY);
}
parent[rootY] = rootX;
size[rootX] += size[rootY];
}
}
int getSize(int x) {
return size[find(x)];
}
private:
vector<int> parent;
vector<int> size;
};
vector<int> primeFactors(int x) {
vector<int> factors;
for (int i = 2; i <= sqrt(x); ++i) {
if (x % i == 0) {
factors.push_back(i);
while (x % i == 0) {
x /= i;
}
}
}
if (x > 1) {
factors.push_back(x);
}
return factors;
}
int largestMagicalGroup(int N, vector<int>& A) {
UnionFind uf(*max_element(A.begin(), A.end()) + 1);
unordered_map<int, int> value_to_index;
for (int i = 0; i < N; ++i) {
value_to_index[A[i]] = i;
for (int prime : primeFactors(A[i])) {
uf.unionSet(A[i], prime);
}
}
unordered_map<int, int> group_sizes;
int max_group_size = 1;
for (int i = 0; i < N; ++i) {
int root = uf.find(A[i]);
group_sizes[root]++;
max_group_size = max(max_group_size, group_sizes[root]);
}
return max_group_size;
}
Magical Group โ
#include <vector>
#include <unordered_map>
#include <cmath>
#include <algorithm>
using namespace std;
class UnionFind {
public:
UnionFind(int n) : parent(n), size(n, 1) {
for (int i = 0; i < n; ++i) {
parent[i] = i;
}
}
int find(int x) {
if (x != parent[x]) {
parent[x] = find(parent[x]);
}
return parent[x];
}
void unionSet(int x, int y) {
int rootX = find(x);
int rootY = find(y);
if (rootX != rootY) {
if (size[rootX] < size[rootY]) {
swap(rootX, rootY);
}
parent[rootY] = rootX;
size[rootX] += size[rootY];
}
}
int getSize(int x) {
return size[find(x)];
}
private:
vector<int> parent;
vector<int> size;
};
vector<int> primeFactors(int x) {
vector<int> factors;
for (int i = 2; i <= sqrt(x); ++i) {
if (x % i == 0) {
factors.push_back(i);
while (x % i == 0) {
x /= i;
}
}
}
if (x > 1) {
factors.push_back(x);
}
return factors;
}
int largestMagicalGroup(int N, vector<int>& A) {
UnionFind uf(*max_element(A.begin(), A.end()) + 1);
unordered_map<int, int> value_to_index;
for (int i = 0; i < N; ++i) {
value_to_index[A[i]] = i;
for (int prime : primeFactors(A[i])) {
uf.unionSet(A[i], prime);
}
}
unordered_map<int, int> group_sizes;
int max_group_size = 1;
for (int i = 0; i < N; ++i) {
int root = uf.find(A[i]);
group_sizes[root]++;
max_group_size = max(max_group_size, group_sizes[root]);
}
return max_group_size;
}
Magical Group โ
๐3
Who have Intuit, Microsoft, Morgan Stanley exam guys??
Send questions here solutions will provide
Send questions here solutions will provide
๐5
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
T* extendT(T* node) {
if (!node) return node;
if (!node->l && !node->r) {
node->l = new T(node->x,nullptr,nullptr);
node->r = new T(node->x,nullptr,nullptr);
} else {
extendT(node->l);
extendT(node->r);
}
return node;
}
Microsoft โ
#include <iostream>
#include <vector>
using namespace std;
int solution(vector<string> &A) {
int RR = 0, GG = 0, RG = 0, GR = 0;
for (string &s : A) {
if (s == "RR") RR++;
else if (s == "GG") GG++;
else if (s == "RG") RG++;
else GR++;
}
if (RG || GR)
return RR + GG + 2 * min(RG, GR) + (RG != GR);
else
return max(RR, GG);
}
Microsoft โ
#include <vector>
using namespace std;
int solution(vector<string> &A) {
int RR = 0, GG = 0, RG = 0, GR = 0;
for (string &s : A) {
if (s == "RR") RR++;
else if (s == "GG") GG++;
else if (s == "RG") RG++;
else GR++;
}
if (RG || GR)
return RR + GG + 2 * min(RG, GR) + (RG != GR);
else
return max(RR, GG);
}
Microsoft โ
โค1
#include <iostream>
#include <vector>
#include <unordered_set>
Vector<int> getGoodElements(vector<int>a){
unordered_set<int> set;
vector<int>ans;
for (int it : a) {
unordered_set<int> tmp(set);
for (int itt : set) {
if (itt < it) {
tmp.insert(it | itt);
}
}
set = tmp;
set.insert(it);
}
ans.push_back(0);
for(int i:set) ans.push_back(i);
return ans;
return 0;
}
Citadel โ
#include <vector>
#include <unordered_set>
Vector<int> getGoodElements(vector<int>a){
unordered_set<int> set;
vector<int>ans;
for (int it : a) {
unordered_set<int> tmp(set);
for (int itt : set) {
if (itt < it) {
tmp.insert(it | itt);
}
}
set = tmp;
set.insert(it);
}
ans.push_back(0);
for(int i:set) ans.push_back(i);
return ans;
return 0;
}
Citadel โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
#include <iostream>
#include <queue>
using namespace std;
class T {
public:
int x;
T* l;
T* r;
T(int x_, T* l_ = nullptr, T* r_ = nullptr) : x(x_), l(l_), r(r_) {}
T() : x(0), l(nullptr), r(nullptr) {}
};
T* extendT(T* node) {
if (!node) return node;
if (!node->l && !node->r) {
node->l = new T(node->x,nullptr,nullptr);
node->r = new T(node->x,nullptr,nullptr);
} else {
extendT(node->l);
extendT(node->r);
}
return node;
}
void printLevelOrder(T* root) {
if (!root) return;
queue<T*> q;
q.push(root);
while (!q.empty()) {
T* node = q.front();
q.pop();
cout << node->x << " ";
if (node->l) q.push(node->l);
if (node->r) q.push(node->r);
}
cout << endl;
}
int main() {
// Creating the specified binary T
T* root = new T(1);
root->l = new T(2);
root->r = new T(3);
root->l->l = new T(4);
root->l->r = new T(5);
root->r->l = new T(6);
cout << "Original T (Level-order traversal): ";
printLevelOrder(root);
root = extendT(root);
cout << "Extended T (Level-order traversal): ";
printLevelOrder(root);
return 0;
}
Intuit โ
Spreading fire
Spreading fire
๐1