i didnt understand how did the freq arr is converted into 3C2 + 2C2.
how did 3C2 ans 2C2 coming ??
Divisible subarray pigeon hole probelm
the number of times there is an occurence of a number , we take Nc2 of it
why?? beacause in a prefix array whenever a number repeats say the number repeats at l, r then subarray from l to r-1 is a aaray which has 0 total sum%n, therefore we take. all subarrays of suck kind
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.