String hashing

(Team) #1

Hashing is an important technique which converts any object into an integer of a given range. Hashing is the key idea behind Hash Maps which provides searching in any dataset in O(1) time complexity. Hashing is widely used in a variety of problems as we can map any data to integer upon which we can do arithmetic operations or use it as an index for data structures. We will take a look at the techniques to hash a string that is to convert a string to an integer.

Read this article to understand String hashing in depth

Have a doubt or thought? Join the discussion now

This is a companion discussion topic for the original entry at