Problem: Find all permutations of a given string and display them in lexicographically increasing order.
GFG Link: https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/
GFG Practice Link: https://practice.geeksforgeeks.org/problems/permutations-of-a-given-string/0
My Solution:
1. Use recursion to get the strings.
2. Use a TreeMap to get order.
Java:
Time Complexity:
O(n * n!) not considering the time for lexicographical sort.
GFG Link: https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/
GFG Practice Link: https://practice.geeksforgeeks.org/problems/permutations-of-a-given-string/0
My Solution:
1. Use recursion to get the strings.
2. Use a TreeMap to get order.
Java:
Time Complexity:
O(n * n!) not considering the time for lexicographical sort.
