MissingDigits | Topcoder Archive

Problem Statement

You are opening a new hotel and are in the process of numbering the rooms. Being a superstitious person, you don't want to allow certain numbers. You are given an int[] notAllowed containing an encoded list of forbidden sequences. The i^th forbidden sequence (where i is a 0-based index) is the concatenation of decimal representations of i and notAllowed[i] (both with no extra leading zeros). For example, if the 0^th element of notAllowed is 33, then "033" is a forbidden sequence. A room number is not allowed if its decimal string representation, with no extra leading zeroes, contains any of the forbidden sequences as a substring. Given an int roomNumber, return "YES" if the room number is allowed, and "NO" otherwise (all quotes for clarity).

Definition

Class:: MissingDigits
Method:: isAllowed
Parameters:: int[], int
Returns:: String
Method signature:: String isAllowed(int[] notAllowed, int roomNumber)
(be sure your method is public)

Constraints

notAllowed will contain between 0 and 50 elements, inclusive.
Each element of notAllowed will be between 0 and 10000000, inclusive.
roomNumber will be between 0 and 10000000, inclusive.

Examples

```
{1}
```
```
101
```
```
Returns: "NO"
```
Since element 0 of notAllowed is 1, 01 is forbidden. Hence 101 is not a valid room number.
```
{1,33,7}
```
```
7133
```
```
Returns: "NO"
```
Element 1 of notAllowed is 33, so 133 is forbidden.
```
{1,32,67}
```
```
267
```
```
Returns: "NO"
```
Element 2 of notAllowed is 67, so 267 is forbidden.
```
{1,33,7}
```
```
68
```
```
Returns: "YES"
```
```
{0}
```
```
0
```
```
Returns: "YES"
```
"00" is forbidden, but single 0 is allowed.

{1245,2481,1271,1463,557,1544,1462,1710,988,2167,
 1013,736,1816,702,388,207,333,27,349,1659,1818,
 1227,1893,1916,1430,1630,893,651,2142,987,631,
 2290,1267,656,1912,343,1339,1938,753,2150,576,
 76,801,1270,2266,2415,188,1595,1749,2019}

Returns: "YES"

{1245,2481,1271,1463,557,1544,1462,1710,988,2167,
 1013,736,1816,702,388,207,333,27,349,1659,1818,
 1227,1893,1916,1430,1630,893,651,2142,987,631,
 2290,1267,656,1912,343,1339,1938,753,2150,576,
 76,801,1270,2266,2415,188,1595,1749,2019}

Returns: "NO"

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.