Tag: polya

Interview Questions

• Back and forth on a line, return guaranteed?
• Lost in three dimensions, chance of ever returning
• The drunk bird, chance of never coming home
• How many times does a line walk revisit zero?
• Random walk on a grid, do you ever get home?