FastPrep

Description

Solutions

Biggest Number From Digits

🔥 FULLTIME📚RELATED PROBLEMS

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.

Example 1:

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

Example 2:

Input:  digits = [0, 0, 5, 7]
Output: 57 
Explanation:
      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]