1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

#![allow(clippy::module_name_repetitions)]

pub type TreeIdentifier<'a> = &'a [usize];
pub type TreeIdentifierVec = Vec<usize>;

pub fn get_without_leaf(identifier: &[usize]) -> (&[usize], Option<&usize>) {
    let length = identifier.len();
    let length_without_leaf = length.saturating_sub(1);

    let head = &identifier[0..length_without_leaf];
    let tail = identifier.get(length_without_leaf);

    (head, tail)
}

#[test]
fn get_without_leaf_empty() {
    let (head, tail) = get_without_leaf(&[]);
    assert_eq!(head.len(), 0);
    assert_eq!(tail, None);
}

#[test]
fn get_without_leaf_single() {
    let (head, tail) = get_without_leaf(&[2]);
    assert_eq!(head.len(), 0);
    assert_eq!(tail, Some(&2));
}

#[test]
fn get_without_leaf_multiple() {
    let (head, tail) = get_without_leaf(&[2, 4, 6]);
    assert_eq!(head, [2, 4]);
    assert_eq!(tail, Some(&6));
}