Next Permutation

Table of Contents:

The Problem Introduction 0:00 - 0:55
The Approaches 0:55 - 1:58
Investigation: How Are Permutations Built? 1:58 - 7:47
Case Analysis: Deducing The Next Permutation 7:47 - 11:10
Time Complexity 11:10 - 11:42
Space Complexity 11:42 - 11:56
Wrap Up 11:56 - 12:21


Code: https://github.com/bephrem1/backtobackswe/blob/master/Arrays%2C%20Primitives%2C%20Strings/NextPermutation/NextPermutation.java
Leetcode Link: https://leetcode.com/problems/next-permutation
Elements of Programming Interviews: 6.10

Discussion

2 comments