Please tell doubt in this one

#1

Please tell doubt in this one.


#2

Hey @cbcao263 what issue you are facing in this?

#3

Bro I have mentioned in IDE.
And Explained too.
It is giving error on Leetcode

#4

Hy @cbcao263, yaar tune yeh toh shi kiya ki sort krdiya pr 2 D vector lene ki koi jrort thodi hai ab, ab kya kr 2 pointer approach use kr. Start from 0th index and n-1th index of vector. Add both of them, if resultant is less more than the target value. Then decrement (n-1)th index and check for n-2. Whereas if 0th index and n-1th index of vector sum is less then the target value then increment you 0th index and check for 1st index

#5

Han Bhai wo baat shi hain aapki
But Question mein ek problem hain

Like agar pehle mene sorting krdi na
Tn fir saare index change hojayenge

nd In Question, wo apne se maang rha hain original index as being pprovided in Original Array without sorting.
Isliye 2D Vector leliya
means vector of pair leliya ek mein number daaldiya nd ek mein index original array ka
fir sorting ki
nd fir check kiya
nd fir jahan match krenge

wahan jaake mein vector ke pair se indx uthake res vector mein store krduga

#6

Ha ha ek dum sahi approach hai, issue kha aa rha h , dekh v[i].first or v[i].second honge woh dekhliyo or shayd vector v[i].first ke basis pr sort krta h toh first pr values store kriyo index ni

#7

And use make pair function to store value

#8

Han bro, whi kiya
Ussi ke base pe sort kiya
nd It’s running fine for first test case
2nd mein dikkat aarhi

[3,2,4]
6
isme

#9

Maybe code mai issue hoga , ek brings check krlena pair 2,4 toh h

#10

image
image968×686 177 KB

Try something like this, unordered leLe

#11

Vector will also work,but keep proper implementation also

#12

mtlb map se
han hojayega

but vector mei idk why kyu dikkat aarhi
because I think pair raise kaam nhi krta hoga
Aise 2dVector Matrix kaam krta hoga
vector<pair<int,int> > Thodi Implemenetation alag hogi iski I think

#13

But agar mene map use kiya fir bhi problem hogi I think
Think of this test case
[3,3]
6
isme 2 keys hojayegi 3
Multimap shi rhega fir

#14

Try unordered only, if it doesn’t work go for multimap, but I think it will accept solution using unordered map only.

#15

Ohkayy bro
Hogya
vector se hi
actually v nd nums dono ko sort krna tha

#16

nd bro One more doubt
Like I am doing Leetcode daily
So jaise aaj Sept Long Challenge ka Question tha
Jo DP ka tha
Like I am not comfortable in DP
ton krna shi rhega
ya chordu>

#17

I am teaching students, still sometimes I am not able to think of an approach. But I can’t leave it right. So I’ll suggest you the same, give it a try, if you aren’t successful in solving it then you can find solutions on YouTube too. So I guess you got your answer :slight_smile:

1 Like
#18

Sure bro, Thanks for the motivation.

#19

Ek yeh kaise krna hoga


#20

Hey @cbcao263 it would be great if you can ask this as a new doubt. It will soon hit its reply limit