See Also
Avoid "dehashing", "reversing", and "decrypting" when talking about password hashes (SHA1, MD5, SHA256, bcrypt, etc.)What is Hashing? Benefits, types and moreHow do passwords work?Encryption vs. Hashing vs. Salting - What’s the Difference?- Home
- DS & Algo. ▾
- Languages ▾
- Web. ▾
- Programs ▾
- Aptitude ▾
- Interview ▾
- Find Output ▾
- MCQs ▾
- CS Subjects ▾
- More ▾
Hashing is a popular technique to solve many complex algorithmic problems in less time complexity. We often use HashMap using collections in java or map using STL in C++ but think in-depth about how hashing is used. That's why we have curated a dedicated section to showcase basic hashing to how hashing can be used to solve complex problems that can be featured in any interview rounds. Many of the problems which could have been solved using some other approaches have been solved efficiently using hashing here. Also, this section will help to brush up your knowledge on the low-level design on hashing so that you can design your hash table in your way:)
List of coding problems using hashing
- Minimum deletions to make all elements same using hash table
- Maximum distance between two occurrences of same element in array
- Check if two arrays are similar or not using hashing
- Minimum number of operations to make all elements same using hashing
- First element occurring K times in the array using hashing
- Count maximum points on same line
- Sort elements by frequency
- Given an array A[] and number X, check for pair in A[] with sum X | using hashing O(n) time complexity | Set 1
- Given an array A[] and number X, check for pair in A[] with sum X | using two pointer algorithm, O(1) space complexity | Set 2
- Minimum Number of Steps to Make Two Strings Anagram
Related Tutorials
- Structured Programming, its Advantages and Disadvantages
- Data Structure types and operations associated with them
- Introduction of Data Structure
- Linear, Binary & Interpolation search
- Array Data Structure
- Introduction to Linked List
- Single Linked list and its basic operations with traversing implementation
- Single linked list insertion
- Single linked list deletion
- Deleting a node from a linked list without head pointer
- Implement union and intersection of two sorted linked lists
- Stack
- Implement of stack using array
- Implementation of Multi Stack in C
- Nesting of parentheses using stack
- Check for balanced parentheses by using Stacks (C++ program)
- Double Stack
- Implementation of Stack using two Queues
- Linear Queue
- Circular Queue
- Double Ended Queue (DeQueue)
- Priority Queue
- Implementation of Queue using two Stacks
- Hashing Data Structure
- Hash functions and its characteristics
- Collisions in Hashing and Collision Resolution Techniques
- Hashing | Separate chaining for collision resolution
- Hashing | Open addressing for collision handling
Comments and Discussions!
Load comments ↻
