FastPrepBiggest Number From Digits
Problem · Array

Biggest Number From Digits

Learn this problem
● EasyGoogle logoGoogleFULLTIMEOA
See Google hiring insights

Problem statement

There is an array, named digits, consisting of N digits. Choose at most three digits (not necessarily adjacent) and merge them into a new integer without changing the order of the digits. What is the biggest number that can be obtained this way?

Write a function: googleBiggestNumberOfDigits(int[] arr) that, given an array of N digits, returns the biggest number that can be built.

Assume that:

  • N is an integer within the range [3..50];
  • each element of array, named 'digits', is an integer within the range [0..9].

    • In your solution, focus on correctness. The performance of your solution will not be the focus of the assessment.

    Function

    googleBiggestNumberOfDigits(digits: int[]) → int

    Examples

    Example 1

    digits = [7, 2, 3, 3, 4, 9]return = 749
    The biggest number that can be obtained by choosing at most three digits without changing the order is 749.

    Example 2

    digits = [0, 0, 5, 7]return = 57
    The biggest number that can be obtained by choosing at most three digits without changing the order is 57.

    Constraints

  • N is an integer within the range [3..50]
  • Each element of array, named digits, is an integer within the range [0...9]

    • More Google problems

    drafts saved locally
    public int googleBiggestNumberOfDigits(int[] arr) {
  // Write your code here :)
}
    digits[7, 2, 3, 3, 4, 9]
    expected749
    checking account