Permutations of a String | Recursion Algorithms on Strings | Power Set of String ✅ DSAOne Course #10

Hey guys, In this video, we'll be solving two good problems on Recursion. These problems will improve your basic understanding of Recursion and help you solve advanced recursion problems with ease.

0:00 Overview
0:29 Check if a String is a Palindrome using Recursion
6:30 Print All Subsequeces or PowerSet of a String
14:37 Print All Subsets of a String

🚀 Follow me on:

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

🥳 Join our Telegram Community:

💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!

Hashtags:
#anujbhaiya #dsaone #string #permutation #powerset

Ignore these tags:

permutations of a given string
permutation of string
anuj bhaiya
print all subsequences of a string
string permutation
permutation of a given string
all permutations of a given string
recursion
string permutations
permutations of a string
permutation in string
permutations of string
permutation of a string
power set
anuj bhaiya recursion
permutations of strings hackerrank solution
print all permutations of a string
permutation
permutation of string in java
recursion java
lexicographic rank of a string
recursion anuj bhaiya
permutations
subsequence of a given string
write a program to print all permutations of a given string
string
recursion in c++
recursion in java
recursion problems
backtracking
string in c++
next permutation
string algorithms
dsa
dsa strings
permutations leetcode
print all permutations
permutation c++
permutation of a given string in java
powerset
string in java
strings in java
permutation in java
print all permutation of string
recursion and backtracking
recursively print all sentences that can be formed from list of word lists
string dsa
anuj kumar sharma
dsa anuj bhaiya
dsa one
print all permutations of string
recursion c++
recursion pepcoding
string permutation algorithm
strings in cpp
subsets leetcode
longest repeating subsequence
permutation in c++
permutation leetcode
recursion aditya verma
recursion in data structure
strings in c++
subsets
567. permutation in string
algorithms
anuj bhaiya dsa
backtracking c++
josephus problem
lexicographic order
permutation and combination
permutations and combinations
permutations leetcode java
print all permutations of a given string
recursion by anuj bhaiya
recursion striver
string c++
strings c++
subsequence
subset
algorithm
anuj
anuj bhaiya java
apna college recursion
backtracking java
backtracking permutations
distinct subsequences
dsa in java
find permutation
longest palindromic substring
next permutation leetcode
next permutation of a numeric sequence
palindrome permutation
permutation java
permutation of given string
permutation recursion
permutations of a given string gfg
recursion algorithm
recursion anuj
recursion in cpp
string algorithm
string programs in java
string subsequence
subsequence of a string
subsequence of string
subset and powerset
tower of hanoi using recursion
unstable permutation hackerrank solution
46. permutations
78. subsets
advanced algorithms
algorithm in java
algorithm java
all permutations of a given array
anagram of a string in java
permutations of a string
all permutations of a string
print all permutations of a string
permutation of string
string permutation
string permutation algorithm
permutations
permutations of a given string
permutations of a string in java
find all permutations of a string
print all permutations of a string in java
print all possible permutations of a string
string permutation recursion
permutation of string using recursion
permutation of string using backtracking
recursion
algorithms
algorithm
string permutation algorithm
string permutation recursion
permutations of a string using recursion
learn recursion
python recursion
mr algorithms
recursion in java
algorithm python recursion
string
roadmap to recursion and backtracking
recursion in strings
java recursion strings
recursion video
reverse an array using recursion
practice recursion
python tutorial recursion
recursion python
python lesson recursion
power set
print all subsequences of a string
string
writing power set of a set
power set of a set
power set of a set in c++
trick to write power set of a set
how to write power set of a set
permutation of string
prefix of string
permutation of a string
permutations of a string
number of elements in a power set
trick to find power set

[himansuranjanmallick]

Whenever I search on a topic and find ur video on that, I feel relaxed.. .. Thanks for ur awsome tricks & tips🙏

[ankitkumarjha]

i just check the intial part of every question and baki programming khudh ki menei
thanks you

[DipsOfficial]

Waah bhot achese samaj gye...
Thank u Anuj

[aadeshsharma]

aajtk permutation and subsequence smjh nhi aata tha but ab kbhi bhul nhi paunga

[bhargavmehta]

# To check whether the give string is palindrome or not.

def recur(s, l, r):
while l<=r:
if s[l]==s[r]:
recur(s, l+1, r-1)
if s[l] != s[r]:
return False
return True

if __name__ == '__main__':
s='aba'
print(recur(s, 0, len(s)-1))

[nutankumari]

You explained recursion 🌴 so well for this problems..either it be Android or DSA ..ur videos r so helpful man..thanks again 🌟

[sohailpathan]

Thank you bhayya 😊
For wonderful course

[amodkumar]

Based on base condition r = length of string and in that case loop should run till i<r

[arifsaleem-]

it is really so simple and concise explanation. thanks anuj sir

[manoharacharyaa]

You are doing a very good job God bless you 🔥❤️

[krisarun]

bhaiya ab thoda tough hote jaa rahe hai lekin aapke explanation se it is much better

[ManishMeena-phvo]

thanks a lot ! what a explanation (never seen on you Tube before) ❤️

[rajputananagender]

Continue on the DSA Journey 1 to 10++++

[kevin]

Thank you for explaining these programs so well!!❤

[techzone]

Thanks bhaiya dry run with code . Is a Best combination ❣️❣️❣️

[animeshmishra]

Waiting for Dynamic Programming please pura cover krna 🙁 different questions k sath

[madhumithagannavaram]

Sir will u please explain that power set of strings dry run, didn't get other set of strings ab, ac, ..etc

[kingmaker]

At 21:45 .. i=2 nd l=0 then the swapping takes place, then i think it will become "cba" right? Then the permutation will fail right? Because "cba" prints before "cab" .

[manvijain]

This is such an amazing and detailed explanation of recursion!🥺

[sayantanacharya]

Your logic explanation is ok but it would be nice if you could implement the same in an ide as well..so that it is verified..only pseudo code can be misleading at times...