Xuanken Tay

Software engineer who likes statistics, machine learning, DevOps and the cloud

less than 1 minute read

You are given a list of non-negative integers nums. If there are exactly k numbers in nums that are greater than or equal to k, return k. Otherwise, return -1.

Constraints

  • 1 ≤ n ≤ 100,000 where n is the length of nums

https://binarysearch.com/problems/K-Numbers-Greater-Than-or-Equal-to-K

Examples

Example 1

Input

  • nums = [5, 3, 0, 9]

Output

  • answer = 3

Explanation

There are exactly 3 numbers that’s greater than or equal to 3: [5, 3, 9].

Solution

Leave a comment

Read more

Three Player Coin Game

1 minute read

You are given a list of non-negative integers piles where each piles[i] represents the number of coins on pile i. In each move, you can do the following unti...

Consecutive Ones

less than 1 minute read

You are given a list of integers nums which contains at least one 1. Return whether all the 1s appear consecutively.

Odd Number of Digits

less than 1 minute read

Given a list of positive integers nums, return the number of integers that have odd number of digits.

First Fit Room

1 minute read

You are given a list of integers rooms and an integer target. Return the first integer in rooms that’s target or larger. If there is no solution, return -1.