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

vector<vector<int>> textQueries(vector<string> sentences, vector<string> queries){
    int n = sentences.size(), m = queries.size();
    map<string, multiset<int>> mp;
    for(int i=0; i<n;i++){
        string temp = sentences[i];
        string tt = "";
        for(int j=0; j<sentences[i].length(); j++){
            if(temp[j]==' '){
                mp[tt].insert(i);
                tt = "";
            }else{
                tt += temp[j];
            }
        }
        mp[tt].insert(i);
    }

    vector<vector<int>> ans;

    for(int i=0; i<m; i++){
        string tt = "";
        string temp = queries[i];
        multiset<int> st, st2;
        for(int j=0; j<temp.length(); j++){
            if(temp[j]==' '){
                st = mp[tt];
                tt = "";
                break;
            }else{
                tt += temp[j];
            }
        }
        if(tt!="") {st = mp[tt]; tt="";}

        for(int j=0; j<temp.length(); j++){
            if(temp[j]==' '){
                for(auto it: mp[tt]){
                    if(st.find(it)!=st.end()){
                        st2.insert(it);
                    }
                }
                st = st2;
                tt = "";
                st2.clear();
            }else{
                tt += temp[j];
            }
        }
        if(tt!=""){
            for(auto it: mp[tt]){
                if(st.find(it)!=st.end()){
                    st2.insert(it);
                }
            }
            st = st2;
            st2.clear();
        }

        if(st.size()==0) ans.push_back({-1});
        else{
            vector<int> temp;
            for(auto it: st){
                temp.push_back(it);
            }
            ans.push_back(temp);
        }

    }

    return ans;
}

int main()
{
    vector<string> sentences = {"how it was done", "are you how", "it goes to", "goes done are it"};
    vector<string> queries = {"done it", "it"};

    vector<vector<int>> ans = textQueries(sentences, queries);
    for(auto i: ans){
        for(auto j: i){
            cout << j << " ";
        }cout << endl;
    }

}

Simple Text Queries ✅
ServiceNow

Sorting Algorithm ✅
Accenture

🚨 New Tech Opportunity Alert 🚨

Type: Internship    
Company: OpeninApp
Role: iOS Intern
Stipend: INR 35,000 /month

Perks: PPO

Apply now to give a head-start to your career:
https://www.foundit.in/zuno/app/job/ios-intern-2/description?utm_source=campus-ambassador&utm_medium=di_summer_openinapp_1&utm_campaign=ZW4204

Company Name: Vahan

🛄 Job Title: Software Development Intern

✍🏻 YOE: 2024 and 2025 grads

➡️ Apply: https://docs.google.com/forms/d/e/1FAIpQLSdNFAfGR_U1YwbzwR8pxitNoUt2TfaoSSz66u5bipBZIMjlqQ/viewform?usp=send_form

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

Company Name: Monotype

🛄 Job Title: Software Engineer Trainee


✍🏻 YOE: 2023 and 2024 grads


➡️ Apply: https://monotype.wd1.myworkdayjobs.com/en-US/Monotype/job/Software-Engineer-Trainee_R0003499-1

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

Software Development Intern At Bolt.Earth

Batch: 2024, 2025, 2026, 2027
Note : Apply ASAP !

https://www.linkedin.com/jobs/view/software-development-intern-at-bolt-earth-3913277150/?trackingId=QUjAwbGUTzirNPcIZF7Z3Q%3D%3D&refId=gl8KF%2BHRLVOr1DeAew/iTw%3D%3D&pageNum=1&position=1&trk=public_jobs_jserp-result_search-card&originalSubdomain=in

Junior Developer Hiring At Next Growth

Batch: 2023, 2024
Expected CTC : 12-15 LPA

https://apply.workable.com/nextgrowth-labs/j/4A69B8E755/

Full Stack Engineer At Sapio Analytics

Batch : 2021, 2022, 2023, 2024
Salary Range : 50,000 to 55,000 INR Per Month

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

Most frequent vowel program ✅

Equilibrium ✅

BMI Category ✅