Friends Pairing Problem

Problem Statement Given a total of n friends, each friend can either remain single or can be paired…