Tag: scheduling

Interview Questions

• Bridge and torch night crossing
• Getting the family across on one raft
• Five hikers, one lantern, one narrow bridge
• Crossing a bridge three abreast at night
• Beat the dying torch across the bridge
• Minimum machines to run overlapping jobs
• Fewest rounds to finish all jobs
• Recover the alien alphabet
• Is the schedule order unique?
• Topological order for a job DAG
• Pick non-overlapping trades for maximum profit