Forwarded from OffCampus Jobs | OnCampus Jobs | Daily Jobs Updates | Lastest Jobs | All Jobs | CSE Jobs | Fresher Jobs โฅ (Dushyant)
Toolyt is hiring for Front-end Developer
Expected Salary: 15K-50K per month
Apply here:
https://careers.toolyt.com/front-end-developer-19350/
Expected Salary: 15K-50K per month
Apply here:
https://careers.toolyt.com/front-end-developer-19350/
Forwarded from OffCampus Jobs | OnCampus Jobs | Daily Jobs Updates | Lastest Jobs | All Jobs | CSE Jobs | Fresher Jobs โฅ (Dushyant)
Guestara is hiring for ReactJs Frontend Intern
Stipend: 20K - 30K per month
Apply here:
https://wellfound.com/jobs/2999773-reactjs-frontend-intern
Stipend: 20K - 30K per month
Apply here:
https://wellfound.com/jobs/2999773-reactjs-frontend-intern
Atlassian โ
โค1๐1
def countIntersections(startsAt, endsAt):
n = len(startsAt)
events = []
for i in range(n):
events.append((startsAt[i], 'start', i))
events.append((endsAt[i], 'end', i))
events.sort(key=lambda x: (x[0], x[1] == 'start'))
ans = [0] * n
aa = set()
for pos, typ, idx in events:
if typ == 'start':
ans[idx] += len(aa)
for active in aa:
ans[active] += 1
aa.add(idx)
elif typ == 'end':
aa.remove(idx)
return ans
Atlassian 2โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
int pre = 0;
const int m = 1e9 + 7;
long long ncr(int n, int r)
{
if (!pre)
{
pre = 1;
dp[0][0] = 0;
dp[1][0] = 1;
dp[1][1] = 1;
for (int i = 2; i <= 40; i++)
{
dp[i][0] = 1;
for (int j = 1; j < i; j++)
{
dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1];
}
dp[i][i] = 1;
}
}
return dp[n][r];
}
long long count(long long x)
{
long long ans = 0;
long long cnt = 0;
long long len = 0;
while (x > 0)
{
if (x & 1)
{
cnt++;
ans += ncr(len, cnt);
}
len++;
x >>= 1;
}
return ans;
}
unsigned int nextPowerOf2(unsigned int n)
{
n--;
n |= n >> 1;
n |= n >> 2;
n |= n >> 4;
n |= n >> 8;
n |= n >> 16;
n++;
return n;
}
int solve(int n)
{
int fn = nextPowerOf2(n) - 1;
int bc = __builtin_popcount(n);
int ans = count(n);
for (int i = n + 1; i < fn; i++)
{
if (__builtin_popcount(i) == bc)
ans = (ans + 1) % m;
}
return ans;
}
Atlassian 1โ
๐ฑ1
def highest_two_digit_number(cards):
cards.sort(reverse=True)
return cards[0] * 10 + cards[1]
your_cards = list(map(int, input().strip().split()))
opponent_cards = list(map(int, input().strip().split()))
your_max = highest_two_digit_number(your_cards)
opponent_max = highest_two_digit_number(opponent_cards)
result = "true" if your_max > opponent_max else "false"
print(your_max)
print(opponent_max)
print(result)
Goldman Sachs
Try card โ
def minConnections(userConnections):
def find(x):
if parent[x] != x:
parent[x] = find(parent[x])
return parent[x]
def union(x, y):
px, py = find(x), find(y)
if px != py:
parent[px] = py
return 1
return 0
users = set()
for connection in userConnections:
users.update(connection)
parent = {user: user for user in users}
components = len(users)
for u, v in userConnections:
components -= union(u, v)
return components - 1
def identifyTheColorSheets(N, M, paintingSheet, shotCoordinates):
color_count = [set() for _ in range(N)]
for x, y, color in shotCoordinates:
for i, (P1, Q1, R1, S1) in enumerate(paintingSheet):
if P1 <= x <= R1 and Q1 <= y <= S1:
color_count[i].add(color)
return [len(colors) for colors in color_count]
def main():
N, M = map(int, input().split())
paintingSheet = []
for _ in range(N):
paintingSheet.append(list(map(int, input().split())))
shotCoordinates = []
for _ in range(M):
shotCoordinates.append(list(map(int, input().split())))
result = identifyTheColorSheets(N, M, paintingSheet, shotCoordinates)
for count in result:
print(count)
if __name__ == "__main__":
main()
Goldman Sachs
Colour โ
def is_modest(number):
str_num = str(number)
length = len(str_num)
for i in range(1, length):
left_part = int(str_num[:i])
right_part = int(str_num[i:])
if right_part != 0 and number % right_part == left_part:
return True
return False
def find_modest_numbers(M, N):
modest_numbers = []
for number in range(M, N + 1):
if is_modest(number):
modest_numbers.append(number)
return modest_numbers
M, N = map(int, input().split())
modest_numbers = find_modest_numbers(M, N)
if modest_numbers:
print(" ".join(map(str, modest_numbers)))
else:
print("No modest numbers found within the range")
Goldman Sachs โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int playlist(int n, vector<int> songs) {
vector<int> remainder_count(60, 0);
for (int song : songs) {
int remainder = song % 60;
remainder_count[remainder]++;
}
int pairs = 0;
pairs += (remainder_count[0] * (remainder_count[0] - 1)) / 2;
pairs += (remainder_count[30] * (remainder_count[30] - 1)) / 2;
for (int i = 1; i <= 29; i++) {
pairs += remainder_count[i] * remainder_count[60 - i];
}
return pairs;
}
Whole Minute Dilemma โ
#include <vector>
#include <unordered_map>
using namespace std;
int playlist(int n, vector<int> songs) {
vector<int> remainder_count(60, 0);
for (int song : songs) {
int remainder = song % 60;
remainder_count[remainder]++;
}
int pairs = 0;
pairs += (remainder_count[0] * (remainder_count[0] - 1)) / 2;
pairs += (remainder_count[30] * (remainder_count[30] - 1)) / 2;
for (int i = 1; i <= 29; i++) {
pairs += remainder_count[i] * remainder_count[60 - i];
}
return pairs;
}
Whole Minute Dilemma โ
#include <iostream>
#include <algorithm>
#include <cmath>
int solve(int initial, int target) {
int folds = 0;
while (initial > target) {
initial = (initial + 1) / 2;
folds++;
}
return folds;
}
int minMoves(int h, int w, int ht, int wt) {
int folds1 = solve(h, ht) + solve(w, wt);
int folds2 = solve(h, wt) + solve(w, ht);
return min(folds1, folds2);
}
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int findMinClicks(string letters) {
int frequencies[26] = {0};
int clicks = 0;
for (char ch : letters) {
frequencies[ch - 'a']++;
}
sort(frequencies, frequencies + 26, greater<int>());
for (int i = 0; i < 26; i++) {
if (frequencies[i] == 0)
break;
clicks += ceil((i + 1) * 1.0 / 9) * frequencies[i];
}
return clicks;
}
Amazon โ
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int findMinClicks(string letters) {
int frequencies[26] = {0};
int clicks = 0;
for (char ch : letters) {
frequencies[ch - 'a']++;
}
sort(frequencies, frequencies + 26, greater<int>());
for (int i = 0; i < 26; i++) {
if (frequencies[i] == 0)
break;
clicks += ceil((i + 1) * 1.0 / 9) * frequencies[i];
}
return clicks;
}
Amazon โ
๐๐ฆ ๐๐น๐ด๐ผ ๐ป ๐ ใ๐๐ผ๐บ๐ฝ๐ฒ๐๐ถ๐๐ถ๐๐ฒ ๐ฃ๐ฟ๐ผ๐ด๐ฟ๐ฎ๐บ๐บ๐ถ๐ป๐ดใ
Photo
class SegmentTree{
public:
vector<vector<int>> tree;
SegmentTree(int n){
tree.resize(n<<2|1);
}
vector<int> merge(vector<int> &node1 , vector<int> &node2){
int n = node1.size() , m = node2.size();
int i = 0 , j = 0;
vector<int> newNode;
while(i < n && j < m){
if(node1[i] <= node2[j]) newNode.push_back(node1[i++]);
else newNode.push_back(node2[j++]);
}
while(i < n) newNode.push_back(node1[i++]);
while(j < m) newNode.push_back(node2[j++]);
return newNode;
}
void build(int node , int low , int high , vector<int> &nums){
if(low == high){
tree[node].push_back(nums[low]);
return;
}
int mid = low + (high - low)/2;
build(node << 1 , low , mid , nums);
build(node << 1 | 1 , mid + 1 , high , nums);
tree[node] = merge(tree[node<<1] , tree[node<<1|1]);
}
int query(int node , int low , int high , int ql , int qr , int k){
if(low > qr || high < ql) return 0;
if(low >= ql && high <= qr) return tree[node].size() - (lower_bound(tree[node].begin() , tree[node].end() , k) - tree[node].begin());
int mid = low + (high - low)/2;
return query(node << 1 , low , mid , ql , qr , k) + query(node << 1 | 1 , mid + 1 , high , ql , qr , k);
}
};
vector<int> countNumberOfRetailers(vector<vector<int>> retailers , vector<vector<int>> requests){
int n = retailers.size();
sort(retailers.begin() , retailers.end());
vector<int> x , y , z;
for(int i = 0 ; i < retailers.size() ; i++){
x.push_back(retailers[i][0]);
y.push_back(retailers[i][1]);
}
SegmentTree seg(n);
seg.build(1 , 0 , n - 1 , y);
for(int i = 0 ; i < requests.size() ; i++){
int low = 0 , high = n - 1;
int id = n;
while(low <= high){
int mid = (low + high) / 2;
if(x[low] < requests[i][0]) low = mid + 1;
else high = mid - 1 , id = mid;
}
int cnt = seg.query(1 , 0 , n - 1 , id , n - 1 , requests[i][1]);
// int cnt = 0;
// for(int j = id ; j < n ; j++) if(y[j] >= requests[i][i]) cnt++;
z.push_back(cnt);
}
return z;
}
Amazon โ