← Microsoft questions

Friends pairing problem

Filed under Microsoft · Also reported at Increff

Given n friends, each person can remain single or be paired up with another friend. Each person can be paired at most once. Find the total number of valid configurations.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Microsoft questions

Collected from public candidate posts and coding forums. Updated Nov 2026.