Problem Statement
You are given two
- The string has exactly N characters, each of which is either 'A', 'B' or 'C'.
- The string s has exactly K pairs (i, j) (0 <= i < j <= N-1) such that s[i] < s[j].
If there exists a string that satisfies the conditions, find and return any such string. Otherwise, return an empty string.
Definition
- Class:
- ABC
- Method:
- createString
- Parameters:
- int, int
- Returns:
- String
- Method signature:
- String createString(int N, int K)
- (be sure your method is public)
Constraints
- N will be between 3 and 30, inclusive.
- K will be between 0 and N(N-1)/2, inclusive.
Examples
3
3
Returns: "ABC"
This string has exactly three pairs (i, j) mentioned in the statement: (0, 1), (0, 2) and (1, 2).
3
0
Returns: "CBA"
Please note that there are valid test cases with K = 0.
5
10
Returns: ""
Five characters is too short for this value of K.
15
36
Returns: "CABBACCBAABCBBB"
Please note that this is an example of a solution; other valid solutions will also be accepted.
3
1
Returns: "BCA"
3
2
Returns: "BAC"
4
0
Returns: "CCBA"
4
2
Returns: "BCCA"
4
5
Returns: "ABCC"
5
4
Returns: "BBCCA"
5
5
Returns: "BBCAC"
5
7
Returns: "BABCC"
6
5
Returns: "BBCACA"
6
8
Returns: "ABBCCA"
6
9
Returns: "ABBCAC"
7
5
Returns: "BCBCCAA"
7
17
Returns: ""
7
21
Returns: ""
8
7
Returns: "BBCCBCAA"
8
12
Returns: "BBBACCCA"
8
19
Returns: "ABBABCCC"
9
5
Returns: "BCBCCBAAA"
9
26
Returns: "AABABBCCC"
9
27
Returns: "AAABBBCCC"
10
22
Returns: "ABBBCACCCA"
10
31
Returns: "AABBABCCCC"
10
35
Returns: ""
11
21
Returns: "BBBABCCCCAA"
11
23
Returns: "BABBBCCCCAA"
11
38
Returns: "AABBABBCCCC"
12
4
Returns: "BCCCCBBBAAAA"
12
23
Returns: "BABBBCCCCAAA"
12
66
Returns: ""
13
41
Returns: "AABBBBCCACCCA"
13
62
Returns: ""
13
65
Returns: ""
14
30
Returns: "BBBBBACCCCCAAA"
14
54
Returns: "AABABBBBCCCCCA"
14
83
Returns: ""
15
10
Returns: "BBCCCCCBBBAAAAA"
15
15
Returns: "BBBCCCCCBBAAAAA"
15
37
Returns: "ABBBBBCCCACCAAA"
16
23
Returns: "BBBCBCCCCCBAAAAA"
16
75
Returns: "AAAABBBBBCCCCCAC"
16
84
Returns: "AAAABABBBBCCCCCC"
17
29
Returns: "BBBBCBCCCCCBAAAAA"
17
93
Returns: "AAAABBBABBBCCCCCC"
17
136
Returns: ""
18
10
Returns: "BCCBCCCCBBBBAAAAAA"
18
17
Returns: "BBCBCCCCCBBBAAAAAA"
18
107
Returns: "AAAAABABBBBBCCCCCC"
19
2
Returns: "CCCCCBCCBBBBBAAAAAA"
19
91
Returns: "AAABBBABBBCCCCCCCAA"
19
93
Returns: "AAABABBBBBCCCCCCCAA"
20
24
Returns: "BBBCCCCBCCCBBBAAAAAA"
20
42
Returns: "BBBBBBCCCCCCCBAAAAAA"
20
116
Returns: "AAAABBBABBBBCCCCCCCA"
21
45
Returns: "BBBBBBCCCCBCCCAAAAAAA"
21
48
Returns: "BBBBBBCBCCCCCCAAAAAAA"
21
81
Returns: "AABBBBBBBCCCACCCCAAAA"
22
156
Returns: "AAAAAABBBBBABBCCCCCCCC"
22
160
Returns: "AAAAAABABBBBBBCCCCCCCC"
22
222
Returns: ""
23
97
Returns: "AABBBBBBBBCCCCCCCACAAAA"
23
213
Returns: ""
23
232
Returns: ""
24
75
Returns: "BBBBBABBBCCCCCCCCAAAAAAA"
24
234
Returns: ""
24
243
Returns: ""
25
12
Returns: "BCCCCCCBCCCBBBBBBAAAAAAAA"
25
46
Returns: "BBBBBCCCCCCCCBCBBAAAAAAAA"
25
288
Returns: ""
26
32
Returns: "BBBCCCCBCCCCCBBBBBAAAAAAAA"
26
99
Returns: "ABBBBBBBBBCCCCCCCCCAAAAAAA"
26
151
Returns: "AAABBABBBBBBBCCCCCCCCCAAAA"
27
39
Returns: "BBBBCCCCCCBCCCBBBBAAAAAAAAA"
27
123
Returns: "AABBBBBBBBBCCCACCCCCCAAAAAA"
27
209
Returns: "AAAAAAABBBBBBBBBCCCCCCCACCA"
28
157
Returns: "AAABBBBBBBBBACCCCCCCCCCAAAAA"
28
162
Returns: "AAABBBBABBBBBCCCCCCCCCCAAAAA"
28
242
Returns: "AAAAAAAABBBBBBBBBCCCCCCCCCCA"
29
147
Returns: "AABBBBBBBBBBCCCACCCCCCCAAAAAA"
29
269
Returns: "AAAAAAAABBBBBBBBBBCACCCCCCCCC"
29
356
Returns: ""
30
72
Returns: "BBBBBBBCCCCCCCCBCCBBAAAAAAAAAA"
30
266
Returns: "AAAAAAAABBBBBBBBBBCCCCACCCCCCA"
30
351
Returns: ""
28
81
Returns: "BBBBBBBBCCCCCCCCCBCAAAAAAAAA"
28
90
Returns: "BBBBBBBBBCCCCCCCCCCAAAAAAAAA"
28
261
Returns: "AAAAAAAAABBBBBBBBBCCCCCCCCCC"
28
262
Returns: ""
29
90
Returns: "BBBBBBBBBCCCCCCCCCCBAAAAAAAAA"
29
100
Returns: "BBBBBBBBBBCCCCCCCCCCAAAAAAAAA"
29
280
Returns: "AAAAAAAAABBBBBBBBBBCCCCCCCCCC"
29
281
Returns: ""
30
100
Returns: "BBBBBBBBBBCCCCCCCCCCAAAAAAAAAA"
30
300
Returns: "AAAAAAAAAABBBBBBBBBBCCCCCCCCCC"
30
301
Returns: ""
30
435
Returns: ""
30
200
Returns: "AAAAABBBBBBBBBBCCCCCCCCCCAAAAA"
24
276
Returns: ""
30
39
Returns: "BBBCBCCCCCCCCCBBBBBBAAAAAAAAAA"
5
3
Returns: "BCBCA"
9
28
Returns: ""
30
4
Returns: "CCCCCCBCCCCBBBBBBBBBAAAAAAAAAA"
30
372
Returns: ""
30
20
Returns: "BBCCCCCCCCCCBBBBBBBBAAAAAAAAAA"
30
193
Returns: "AAAABBBBBBBABBBCCCCCCCCCCAAAAA"
6
12
Returns: "AABBCC"
30
58
Returns: "BBBBBCCBCCCCCCCCBBBBAAAAAAAAAA"
30
163
Returns: "AAABBBBBBBBBBCCCCCCCACCCAAAAAA"
6
10
Returns: "ABBACC"
10
4
Returns: "BCCCCBBAAA"