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