codeintuition-logo

What you will learn

Structure, representation and implementation of a hash table

Fundamental operations and design using various collision resolution

Understand essential patterns behind common interview problems

Detailed code implementation and solution of all problems

Intuition through visual explanation of algorithms

Hands on practical experience in a setup free coding environment

Requirements

This is a complete course and assumes that you know nothing about hash tables but are familiar with some basic foundational topics in any programming language.

  • Basic knowledge of programming in any language
  • Basic knowledge of functions and classes
  • Basic knowledge of memory management
  • You have completed the singly linked list course

Overview

Data structures are used extensively in software development. A hash table is the most fundamental. Irrespective of the language, framework, or system that you use, you will always be using a hash table in some form or the other. 

Loading Image

Representation of a hash table

Fundamentals

This course teaches you the fundamentals of a hash table and how it works. It provides you with code implementations and detailed explanations of a hash table and its operations in the most intuitive way. We go step by step to explore its various functions which will give you a deep insight into this awesome data structure. This will help you gain a thorough understanding of the most important data structure of all.

Problems Solving

This interactive course involves high-quality problems and is deeply focused on problem-solving. It bridges the gap between theoretical concepts and common interview problems by explaining the most common interview problems on hash table. This will help you gain confidence and understand how to convert your learning into action. By the end of the course, you will be pretty confident that you can solve any has table problem thrown at you.

Who this course is for

This all-rounder course targets a variety of audiences ranging from complete beginners to experienced programmers who want to take their knowledge to the next level. You will greatly benefit from this course if you identify yourself as one of the following

  • Non developers who want to start their journey to learn data structures
  • Developers who want to get deepest knowledge of hash tables
  • Anyone interested in improving their problem solving skills
  • Anyone preparing for programming interviews

Course Contents

1. Introduction to hash tables

0%

2. Separate chaining

0%

3. Linear probing

0%

4. Quadratic probing

0%

5. Double hashing

0%

6. Pattern: Counting

0%

7. Pattern: Pattern generation

0%

8. Pattern: Fixed sized sliding Window

0%

9. Pattern: Variable sized sliding window

0%

10. Pattern: Prefix Sum

0%

11. Design

0%

12. Assessment

0%

13. Certificate

Unlimited access
Code execution
Detailed solutions
Incremental Learning Path
High quality lessons

Completion Time: 18 hours
Difficulty: Medium
Level: Intermediate

Hash Table

Learn how applications deal with key value mappings efficiently

41 Lessons
28 problems
5 Patterns
26 Illustrations
0 Slides