Skip to content

Instantly share code, notes, and snippets.

View jdecked's full-sized avatar

Justine De Caires jdecked

View GitHub Profile
@jdecked
jdecked / has_duplicates.py
Created March 1, 2017 15:15
Check if a BST has duplicates.
def has_duplicates(node, seen=None, duplicates=None):
if not seen:
seen = set([])
if not duplicates:
duplicates = set([])
if node:
if node.data in seen:
duplicates.add(node.data)