© 2023 Hashnode

#hashing

What is Hashing? Hashing is a technique used to assign values to a key, employing various hashing algorithms. One might wonder about the purpose of hashing in NLP. Well, when you're attempting to tran…

Topic: Hashing Questions Successfully Completed: 1 1) Union of two ArraysEasy Union of two Arrays QuestionInput: 5 3 1 2 3 4 5 1 2 3 Output: 5 Explanation: 1, 2, 3, 4 and 5 are the elements which com…

Topic: Hashing Questions Successfully Completed: 1 1) Check if two arrays are equal or notEasy Check if two arrays are equal or not Time Complexity : O(n) Space Complexity : O(n) QuestionsInput: N = …

Today we learned about Hashing. So in simple words, Hashing is a technique that helps us to convert one data structure into another. It is a special type of function in Java that automatically convert the data structures. As you slowly lear…

Topic: Hashing Questions Successfully Completed: 1 1) First Repeating ElementEasy First Repeating Element Time Complexity : O(n) Space Complexity : O(n) QuestionInput: n = 7 arr[] = {1, 5, 3, 4, 3, 5…

Topic: Hashing Questions Successfully Completed: 1 1) Count Non-Repeated ElementsEasy Count Non-Repeated Elements Time Complexity : O(n) Space Complexity : O(n) QuestionInput: 10 1 1 2 2 3 3 4 5 6 7 …

Topic: Hashing Questions Successfully Completed: 1 1) Linear probing - insert & searchEasy Linear probing - insert & search // Part of collision -> Open addressing -> linear probing, quardratic probi…

Problem Link to the LeetCode problem: https://leetcode.com/problems/contains-duplicate/. Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: In…

Topic: Hashing Questions Successfully Completed: 2 1) Sort array using number hashingEasy2) Sort string using character hashingEasy Sort array using number hashing Time Complexity : O(n) Space Comple…

This is a lab that I did at home using my just my Macbook pro to work on my hash generating skills using different operating systems. I was tasked with questions that i had to find the answers to in a capture the flag type format! Question …