Stable marriage problem: Difference between revisions

Content added Content deleted
m (Stricter None check. This code failed for me when I use integer values for guys.)
Line 5,357: Line 5,357:
gal = guyslist.pop(0)
gal = guyslist.pop(0)
fiance = engaged.get(gal)
fiance = engaged.get(gal)
if not fiance:
if fiance is None:
# She's free
# She's free
engaged[gal] = guy
engaged[gal] = guy