How wo use it if constraints are large

#1

how to effectively define hash function for strings of 10^5 constraints?? in that case power method will not work due to overflow

#2

@Gurankit_Pal_Singh
Use a modulo with a large prime number like 10^9+7

#3

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.

#4

thank u sir to resolve my doubt

1 Like