int in Java and C is 32 bit wide, not 64 bit, this limit is easily reached. You cannot just assume nobody will use your algorithms with large inputs and act li

int in Java and C is 32 bit wide, not 64 bit, this limit is easily reached. You cannot just assume nobody will use your algorithms with large inputs and act like your data types have unlimited range. Such bugs will typically manifest at important customers and be hard to analyze. Better think about your types beforehand and do add runtime checks!