3069. Distribute Elements Into Two Arrays I Easy

1/**
2 * [3069] Distribute Elements Into Two Arrays I
3 *
4 * You are given a 1-indexed array of distinct integers nums of length n.
5 * You need to distribute all the elements of nums between two arrays arr1 and arr2 using n operations. In the first operation, append nums[1] to arr1. In the second operation, append nums[2] to arr2. Afterwards, in the i^th operation:
6 * 
7 * 	If the last element of arr1 is greater than the last element of arr2, append nums[i] to arr1. Otherwise, append nums[i] to arr2.
8 * 
9 * The array result is formed by concatenating the arrays arr1 and arr2. For example, if arr1 == [1,2,3] and arr2 == [4,5,6], then result = [1,2,3,4,5,6].
10 * Return the array result.
11 *  
12 * <strong class="example">Example 1:
13 * 
14 * Input: nums = [2,1,3]
15 * Output: [2,3,1]
16 * Explanation: After the first 2 operations, arr1 = [2] and arr2 = [1].
17 * In the 3^rd operation, as the last element of arr1 is greater than the last element of arr2 (2 > 1), append nums[3] to arr1.
18 * After 3 operations, arr1 = [2,3] and arr2 = [1].
19 * Hence, the array result formed by concatenation is [2,3,1].
20 * 
21 * <strong class="example">Example 2:
22 * 
23 * Input: nums = [5,4,3,8]
24 * Output: [5,3,4,8]
25 * Explanation: After the first 2 operations, arr1 = [5] and arr2 = [4].
26 * In the 3^rd operation, as the last element of arr1 is greater than the last element of arr2 (5 > 4), append nums[3] to arr1, hence arr1 becomes [5,3].
27 * In the 4^th operation, as the last element of arr2 is greater than the last element of arr1 (4 > 3), append nums[4] to arr2, hence arr2 becomes [4,8].
28 * After 4 operations, arr1 = [5,3] and arr2 = [4,8].
29 * Hence, the array result formed by concatenation is [5,3,4,8].
30 * 
31 *  
32 * Constraints:
33 * 
34 * 	3 <= n <= 50
35 * 	1 <= nums[i] <= 100
36 * 	All elements in nums are distinct.
37 * 
38 */
39pub struct Solution {}
40
41// problem: https://leetcode.com/problems/distribute-elements-into-two-arrays-i/
42// discuss: https://leetcode.com/problems/distribute-elements-into-two-arrays-i/discuss/?currentPage=1&orderBy=most_votes&query=
43
44// submission codes start here
45
46impl Solution {
47    pub fn result_array(nums: Vec<i32>) -> Vec<i32> {
48        vec![]
49    }
50}
51
52// submission codes end
53
54#[cfg(test)]
55mod tests {
56    use super::*;
57
58    #[test]
59    fn test_3069() {
60    }
61}
62