Thanks for suggesting tom .... will check.... but we can optimize this approach from recursion to stack based or we can use LRU cache for the same... and for memory optimization we can use generator concept also tom..... thanks for reading!