educative.io

Why not use a set instead of a hash table to check for duplicates in a singly linked list?

Courses
, ,
#1

Wouldn’t a set work just as well as a hash table?

#2

Hi, @Grace1
Set wouldn’t store data in key-value pairs.

#3

Of course not but what are k/v pairs necessary for here to solve the problem? We are querying the key only.

Course: Data Structures and Algorithms in Python - Learn Interactively
Lesson: Remove Duplicates - Data Structures and Algorithms in Python