Wikitechy
  • TUTORIALS
  • TECHNOLOGY
    • ARTICLES
  • FULL FORMS
  • ERRORS & FIXES
  • INTERVIEW
  • PROJECTS
  • VIDEOS
    • QUANTITATIVE APTITUDE
    • NON VERBAL
    • GROUP DISCUSSION
    • COUNTRY WISE INTERVIEW QUESTIONS
    • ENGINEERING
  • CAREERS
    • HR INTERVIEW QUESTIONS & ANSWERS
    • GD INTERVIEW
    • RESUME SAMPLES
    • LETTERS
    • ENGINEERING
    • APTITUDE
    • REASONING
    • COMPANY QUESTIONS
    • COUNTRY WISE VISA
    • VISA DRESS CODE
  • BUSINESS
    • TOP WEB HOSTING
    • TOP CAR ACCIDENT LAWYERS
    • TOP CAR INSURANCE
    • TOP SOFTWARE TOOLS
    • TOP 10
    • LUNG CANCER
Wikitechy
  • TUTORIALS
  • TECHNOLOGY
    • ARTICLES
  • FULL FORMS
  • ERRORS & FIXES
  • INTERVIEW
  • PROJECTS
  • VIDEOS
    • QUANTITATIVE APTITUDE
    • NON VERBAL
    • GROUP DISCUSSION
    • COUNTRY WISE INTERVIEW QUESTIONS
    • ENGINEERING
  • CAREERS
    • HR INTERVIEW QUESTIONS & ANSWERS
    • GD INTERVIEW
    • RESUME SAMPLES
    • LETTERS
    • ENGINEERING
    • APTITUDE
    • REASONING
    • COMPANY QUESTIONS
    • COUNTRY WISE VISA
    • VISA DRESS CODE
  • BUSINESS
    • TOP WEB HOSTING
    • TOP CAR ACCIDENT LAWYERS
    • TOP CAR INSURANCE
    • TOP SOFTWARE TOOLS
    • TOP 10
    • LUNG CANCER

Browsing Category

Hashing

11 posts
sddefault
  • Hashing
  • 234 views
  • 2 minute read
  • No comments

Java Programming – Design a data structure that supports insert, delete, search and getRandom in constant time

  • Wikitechy Editor
  • April 9, 2018
The idea is to use a resizable array (ArrayList in Java, vector in C) together with hashing. Resizable arrays support insert in Θ(1)
View Post

Java Programming – Count distinct elements in every window of size k

  • Wikitechy Editor
  • April 4, 2018
An Efficient Solution is to use the count of previous window, while sliding the window. The idea is to create a hash map that stores elements.
View Post

C++ Programming – Count distinct elements in every window of size k

  • Wikitechy Editor
  • April 4, 2018
An Efficient Solution is to use the count of previous window, while sliding the window. The idea is to create a hash map that stores elements.
View Post

Python Programming – Longest Consecutive Subsequence

  • Wikitechy Editor
  • April 4, 2018
One Solution is to first sort the array and find the longest subarray with consecutive elements. Time complexity of this solution is O(nLogn).
View Post

Java Programming – Longest Consecutive Subsequence

  • Wikitechy Editor
  • April 4, 2018
One Solution is to first sort the array and find the longest subarray with consecutive elements. Time complexity of this solution is O(nLogn).
View Post

C++ Programming – Union and Intersection of two Linked Lists

  • Wikitechy Editor
  • January 20, 2018
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists.
View Post

Union and Intersection of two Linked Lists

  • Wikitechy Editor
  • January 20, 2018
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists.
View Post

Python Programming – Binary Tree in Vertical Order Hashmap based Method

  • Wikitechy Editor
  • January 20, 2018
An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and two nodes have the same
View Post

C Programming – Union and Intersection of two Linked Lists

  • Wikitechy Editor
  • January 5, 2018
  • 1 share
    1
    0
    0
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists.
View Post

C++ Programming – Find whether an array is subset of another array

  • Wikitechy Editor
  • January 5, 2018
Given two arrays: arr1[0..m-1] and arr2[0..n-1]. Find whether arr2[] is a subset of arr1[] or not. Both the arrays are not in sorted order.
View Post

Posts navigation

1 2 Next

  • INTERVIEW TIPS
  • Final Year Projects
  • GD Interview
  • Resume Samples
  • Engineering
  • Aptitude
  • Reasoning
  • Company Questions
  • Country wise visa
  • Interview Dress Code
  • CAREER GUIDANCE
  • Entrance Exam
  • Colleges
  • Admission Alerts
  • ScholarShip
  • Bitcoin Mixer
  • Education Loans
  • Letters
  • Learn Languages

World's No 1 Animated self learning Website with Informative tutorials explaining the code and the choices behind it all.

WIKITECHY
  • About Us
  • Terms Of Use
  • Privacy Policy
  • Contact Us
WORKSHOP
  • Bug Bounty
  • Webinar
JOIN OUR COMMUNITY
  • Advertise
OTHER LANGUAGES
  • English
  • Chinese
  • Deutsch
  • Russian
Wikitechy
Designed & Developed by Code Supply Co.
X