Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Friends Pairing Problem

Difficulty: Medium

Acceptance: 50.00%

Points: 30.00

**You are given an integer N representing N friends. Each friend can either stay single or pair up with one other friend. Your task is to find the total number of different ways the friends can remain single or be paired.** **Each friend can be paired only once. Calculate and return the total number of possible arrangements.**

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 1 = N = 30
Companies:
Microsoft
Topics:
Recursion
Locked Content
Access Restricted: Please Login to access the code editor and test cases.