LeetCode in Kotlin

3912. Valid Elements in an Array

Easy

You are given an integer array nums.

An element nums[i] is considered valid if it satisfies at least one of the following conditions:

• It is strictly greater than every element to its left.
• It is strictly greater than every element to its right.

The first and last elements are always valid.

Return an array of all valid elements in the same order as they appear in nums.

Example 1:

Input: nums = [1,2,4,2,3,2]

Output: [1,2,4,3,2]

Explanation:

• nums[0] and nums[5] are always valid.
• nums[1] and nums[2] are strictly greater than every element to their left.
• nums[4] is strictly greater than every element to its right.
• Thus, the answer is [1, 2, 4, 3, 2].

Example 2:

Input: nums = [5,5,5,5]

Output: [5,5]

Explanation:

• The first and last elements are always valid.
• No other elements are strictly greater than all elements to their left or to their right.
• Thus, the answer is [5, 5].

Example 3:

Input: nums = [1]

Output: [1]

Explanation:

Since there is only one element, it is always valid. Thus, the answer is [1].

Constraints:

• 1 <= nums.length <= 100
• 1 <= nums[i] <= 100

Solution

class Solution {
    fun findValidElements(nums: IntArray): MutableList<Int> {
        val ans: MutableList<Int> = ArrayList<Int>()
        val n = nums.size
        ans.add(nums[0])
        for (i in 1..<n - 1) {
            var left = true
            var right = true
            for (j in 0..<i) {
                if (nums[i] <= nums[j]) {
                    left = false
                    break
                }
            }
            for (j in i + 1..<n) {
                if (nums[i] <= nums[j]) {
                    right = false
                    break
                }
            }
            if (left || right) {
                ans.add(nums[i])
            }
        }
        if (n > 1) {
            ans.add(nums[n - 1])
        }
        return ans
    }
}

This site is open source. Improve this page.