Permutation Generator Coding Interview Question

Episode 04 of the series is available now on my YouTube channel.

[youtube https://www.youtube.com/watch?v=V7hHupttzVk%5D

This problem revolves around generating permutations of a sequence incrementally. Rather than pouring out a huge vector of output, this problem asks for a generator that can output the next permutation of a vector with every iteration.

For this video, I code in C++ and uses a functor to create the generator.

https://gist.github.com/jacksongabbard/ef538630dea7e01dfffccdf97ed28eda.js

Leave a Reply

Your email address will not be published. Required fields are marked *