Monday, July 6, 2009

Generate all the permutations of a given string s.

An interview question: Given a string s, generate all the permutations in optimal space and time.
Pubblicato da a

1 comment:

  1. codingplaygroundJuly 13, 2009 at 7:15 AM

    I like this question, since it shows a basic use of recursion. c++ code is here http://www.di.unipi.it/~gulli/coding/permutation.tgz

    ReplyDelete

Subscribe to: Post Comments (Atom)