Data-Structures-and-Algorithms/Bell Numbers at master · shoaibrayeen/Data-Structures-and-Algorithms · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
code_1.cpp		code_1.cpp
readMe.md		readMe.md

readMe.md

Given a set of n elements, find number of ways of partitioning it.

Examples:

Input: n = 2

Output: Number of ways = 2

Explanation: Let the set be {1, 2}

        { {1}, {2} } 
        { {1, 2} }

Input: n = 3

Output: Number of ways = 5

Explanation: Let the set be {1, 2, 3}

         { {1}, {2}, {3} }
         { {1}, {2, 3} }
         { {2}, {1, 3} }
         { {3}, {1, 2} }
         { {1, 2, 3} }.