import sys
import threading

class FenwickTree:
    def __init__(self, size):
        self.n = size + 2
        self.tree = [0] * self.n
    
    def update(self, idx):
        while idx < self.n:
            self.tree[idx] += 1
            idx += idx & -idx
    
    def query(self, idx):
        res = 0
        while idx > 0:
            res += self.tree[idx]
            idx -= idx & -idx
        return res
        
def main():
    sys.setrecursionlimit(1 << 25)
    n = int(sys.stdin.readline())
    ranges = []
    for i in range(n):
        x, y = map(int, sys.stdin.readline().split())
        ranges.append((x, y, i))
    
    rangesSorted = sorted(ranges, key=lambda x: (x[0], -x[1]))
    endPoints = sorted(list(set([y for x, y, _ in rangesSorted])))
    yMapping = {y: idx+1 for idx, y in enumerate(endPoints)}
    
    ft = FenwickTree(len(yMapping))
    contains = [0] * n
    
    for x, y, idx in rangesSorted:
        contains[idx] = ft.query(len(yMapping)) - ft.query(yMapping[y]-1)
        ft.update(yMapping[y])
    
    rangesSortedRev = sorted(ranges, key=lambda x: (-x[0], x[1]))
    
    ftRev = FenwickTree(len(yMapping))
    containedBy = [0] * n
    
    for x, y, idx in rangesSortedRev:
        containedBy[idx] = ftRev.query(yMapping[y])
        ftRev.update(yMapping[y])
    
    print(' '.join(map(str, containedBy)))
    print(' '.join(map(str, contains)))

threading.Thread(target=main).start()

Kickdrum ✅

Company: CRED
Batch: 2025
Role: Web Engg Intern
Reach out to CRED employees for referral

Company Name: Monotype
Batch eligible: 2024 grads

Role:
1) QA Trainee : https://monotype.wd1.myworkdayjobs.com/Monotype/job/Noida/QA-Trainee_R0003800

2) Site Reliability Trainee : https://monotype.wd1.myworkdayjobs.com/Monotype/job/Noida/Site-Reliability-Trainee_R0003795

Amazon Scholarships and Internship upto 2 𝗟𝗮𝗸𝗵 for female engineering students through Future Engineer Program
Eligibility - 

First Year B.E./B.Tech.
Annual Income <3 Lakh
Last Date - 25 Oct, 2024
https://www.amazonfutureengineer.in/scholarship-and-internship

Lucious is hiring SDE

For 2021, 2022, 2023 grads
Location: Bangalore

https://www.linkedin.com/posts/j-jijo_google-forms-sign-in-activity-7249023774577057792-Dtfw

📌 WALK-IN DRIVE Freshers

Email: hr@clarisco.com

Location: Plot No. 29, 30, Iswarya Nagar, Madakkulam, Madurai 625003

Light & Wonder hiring for Associate Software Engineer

0-1 year experience
8-13 LPA CTC

Apply Here : https://lnw.wd5.myworkdayjobs.com/LightWonderExternalCareers/job/Pune-India/Associate-Software-Engineer---Frontend_R317542?source=LinkedIn_Auto_Source

🚀 𝐄𝐱𝐜𝐢𝐭𝐢𝐧𝐠 𝐎𝐩𝐩𝐨𝐫𝐭𝐮𝐧𝐢𝐭𝐲 𝐀𝐥𝐞𝐫𝐭: 𝐏𝐚𝐢𝐝 𝐎𝐧-𝐉𝐨𝐛 𝐓𝐫𝐚𝐢𝐧𝐞𝐞𝐬𝐡𝐢𝐩𝐬 𝐢𝐧 𝐀𝐈 𝐚𝐧𝐝 𝐃𝐚𝐭𝐚! 🚀

Are you a fresher or a non-IT professional eager to dive into the booming tech industry? We Thirumoolar Software have just the opportunity for you!

We are thrilled to announce limited trainee positions for the following roles:

- 𝐀𝐈 𝐑𝐞𝐬𝐞𝐚𝐫𝐜𝐡𝐞𝐫
- 𝐌𝐋 𝐄𝐧𝐠𝐢𝐧𝐞𝐞𝐫
- 𝐓𝐫𝐚𝐢𝐧𝐞𝐝 𝐃𝐚𝐭𝐚𝐒𝐞𝐭 𝐀𝐧𝐚𝐥𝐲𝐬𝐭

For More Details About Paid On-Job Traineeship and to Apply, Click below:

https://forms.gle/94iP6Z1rigWAduGx7


These roles offer invaluable hands-on experience, working with cutting-edge technology and gaining insights from industry experts. It’s the perfect launchpad for a successful career in IT.

🔍 𝐖𝐡𝐲 𝐣𝐨𝐢𝐧 𝐮𝐬?

- Competitive stipends

- Mentorship from experienced professionals

- Real-world project experience

- Networking opportunities within the tech industry

📅 𝐇𝐮𝐫𝐫𝐲, 𝐚𝐩𝐩𝐥𝐢𝐜𝐚𝐭𝐢𝐨𝐧𝐬 𝐚𝐫𝐞 𝐨𝐩𝐞𝐧 𝐮𝐧𝐭𝐢𝐥 𝐎𝐜𝐭𝐨𝐛𝐞𝐫 𝟐𝟬𝐭𝐡! 𝐒𝐞𝐚𝐭𝐬 𝐚𝐫𝐞 𝐥𝐢𝐦𝐢𝐭𝐞𝐝, 𝐬𝐨 𝐝𝐨𝐧’𝐭 𝐦𝐢𝐬𝐬 𝐨𝐮𝐭 𝐨𝐧 𝐭𝐡𝐢𝐬 𝐠𝐨𝐥𝐝𝐞𝐧 𝐜𝐡𝐚𝐧𝐜𝐞 𝐭𝐨 𝐣𝐮𝐦𝐩𝐬𝐭𝐚𝐫𝐭 𝐲𝐨𝐮𝐫 𝐜𝐚𝐫𝐞𝐞𝐫 𝐢𝐧 𝐀𝐈 𝐚𝐧𝐝 𝐃𝐚𝐭𝐚 𝐒𝐜𝐢𝐞𝐧𝐜𝐞.

Apply now and transform your career path! 🌟

Apple ML research in Paris has multiple open internship positions!🍎

We are looking for Ph.D. students interested in generative modeling, optimization, large-scale learning or uncertainty quantification, with applications to challenging scientific problems.

Infos:
- all internships must be on-site; we will support travel and visa procedures if needed
- Length: 4-6 months, anytime from now until late sep. 25
- This is a research internship: the objective is to publish exciting ideas

Requirements:
- Track record of publications in ML conferences like NeurIPS, ICLR, ICML, Aistats, etc... Additional publications in related fields will be considered
- Experience coding for ML research in Python (e.g., numpy, PyTorch or Jax)

Apply here: https://jobs.apple.com/en-gb/details/200570877/aiml-intern-in-ml-research-mlr?team=MLAI

If you have any questions, please reach out to MLR_Paris_Internships@group.apple.com

QA Test Intern - LY-TH01
https://lydesign.keka.com/careers/jobdetails/55051

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> a(n), b(n);

    for (int i = 0; i < n; i++) cin >> a[i];

    for (int i = 0, j = 0, k = n - 1; i < n; i++) {
        b[i] = (i % 2 == 0) ? a[j++] : a[k--];
    }
  
    for (int i = 0; i < n; i++) cout << b[i] << " ";

    return 0;
}

Visa OA ✅