Function permute_add_basic

46. Permutations/src/main.rs:53–83

()

    #[test]
    fn permute_add_basic() {
        let mut input = vec![vec![]];
        Solution::permute_add(&mut input, 1);
        assert_eq!(
            input,
            vec![
                vec![1],
            ]
        );
        Solution::permute_add(&mut input, 2);
        assert_eq!(
            input,
            vec![
                vec![2,1],
                vec![1,2],
            ]
        );
        Solution::permute_add(&mut input, 3);
        input.sort();
        assert_eq!(
            input,
            vec![
                vec![1,2,3],
                vec![1,3,2],
                vec![2,1,3],
                vec![2,3,1],
                vec![3,1,2],
                vec![3,2,1]
            ]
        );
    }
}