Recursion

S.no.	Problem
1	Sort an array
2	Sort a Stack
3	Delete middle element of the stack
4	Reverse the stack
5	k’th symbol in grammar
6	Tower of hanoi
7	Subset of string
8	Permutations with spaces
9	Permutation with case change
10	Letter case permutation
11	Balanced parenthesis
12	n bit binary with more 1s
13	joseph’s Problem