What is hashing technique? Describe in brief.



What is hashing technique? Describe in brief...

Answer / Kapil Deol

Hashing is a technique used to map keys or values to indices in an array, providing quick data access with constant time complexity (O(1)). The hash function takes an input key and produces a unique index in the hash table. Collisions may occur when multiple inputs produce the same index, which can be managed using various collision resolution methods like chaining and open addressing.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Is sorting a math skill?

1 Answers  


What is dequeue in data structure?

1 Answers  


What is the difference between array list and vector list?

1 Answers   CGI,


Can we change the size of an array at run time?

1 Answers  


Can we add elements to final list?

1 Answers  


How to reverse a singly linked list?

1 Answers  


Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements.

22 Answers   Syntel, TCS,


What is the complexity of arrays sort?

1 Answers  


List the area of applications where stack data structure can be used?

1 Answers  


How to cut or remove an element from the array?

1 Answers  


how to delete first node from singly linked list?

1 Answers  


What method removes the value from the top of a stack?

1 Answers  


Categories