Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 1862767

Browse files
p212
1 parent f8498de commit 1862767

File tree

5 files changed

+47
-7
lines changed

5 files changed

+47
-7
lines changed

‎AllQuestions.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3298,7 +3298,7 @@ Given a string and a pattern, find the starting indices of all occurrences of
32983298
the pattern in the string. For example, given the string "abracadabra" and the
32993299
pattern "abr", you should return [0, 7].
33003300

3301-
## Problem-212:waxing_crescent_moon:
3301+
## [Problem-212](src/main/java/in/ashwanik/dcp/problems/p211_240/p212):sunny:
33023302

33033303

33043304
> This problem was asked by Dropbox.

‎README.md‎

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -41,16 +41,16 @@ Solutions to the coding problems from [Daily coding problem](https://dailycoding
4141
|[P53](src/main/java/in/ashwanik/dcp/problems/p31_60/p53)|[P74](src/main/java/in/ashwanik/dcp/problems/p61_90/p74)|[P93](src/main/java/in/ashwanik/dcp/problems/p91_120/p93)|[P135](src/main/java/in/ashwanik/dcp/problems/p121_150/p135)|[P148](src/main/java/in/ashwanik/dcp/problems/p121_150/p148)|[P196](src/main/java/in/ashwanik/dcp/problems/p181_210/p196)|[P210](src/main/java/in/ashwanik/dcp/problems/p181_210/p210)|
4242

4343

44-
## **Uber (5)**
45-
| | | | | |
46-
|--|--|--|--|--|
47-
|[P2](src/main/java/in/ashwanik/dcp/problems/p1_30/p2)|[P87](src/main/java/in/ashwanik/dcp/problems/p61_90/p87)|[P160](src/main/java/in/ashwanik/dcp/problems/p151_180/p160)|[P166](src/main/java/in/ashwanik/dcp/problems/p151_180/p166)|[P203](src/main/java/in/ashwanik/dcp/problems/p181_210/p203)|
44+
## **Dropbox (6)**
45+
| | | | | ||
46+
|--|--|--|--|--|--|
47+
|[P36](src/main/java/in/ashwanik/dcp/problems/p31_60/p36)|[P39](src/main/java/in/ashwanik/dcp/problems/p31_60/p39)|[P54](src/main/java/in/ashwanik/dcp/problems/p31_60/p54)|[P172](src/main/java/in/ashwanik/dcp/problems/p151_180/p172)|[P207](src/main/java/in/ashwanik/dcp/problems/p181_210/p207)|[P212](src/main/java/in/ashwanik/dcp/problems/p211_240/p212)|
4848

4949

50-
## **Dropbox (5)**
50+
## **Uber (5)**
5151
| | | | | |
5252
|--|--|--|--|--|
53-
|[P36](src/main/java/in/ashwanik/dcp/problems/p31_60/p36)|[P39](src/main/java/in/ashwanik/dcp/problems/p31_60/p39)|[P54](src/main/java/in/ashwanik/dcp/problems/p31_60/p54)|[P172](src/main/java/in/ashwanik/dcp/problems/p151_180/p172)|[P207](src/main/java/in/ashwanik/dcp/problems/p181_210/p207)|
53+
|[P2](src/main/java/in/ashwanik/dcp/problems/p1_30/p2)|[P87](src/main/java/in/ashwanik/dcp/problems/p61_90/p87)|[P160](src/main/java/in/ashwanik/dcp/problems/p151_180/p160)|[P166](src/main/java/in/ashwanik/dcp/problems/p151_180/p166)|[P203](src/main/java/in/ashwanik/dcp/problems/p181_210/p203)|
5454

5555

5656
## **General (5)**
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
Spreadsheets often use this alphabetical encoding for its columns: "A", "B",
2+
"C", ..., "AA", "AB", ..., "ZZ", "AAA", "AAB", ....
3+
4+
Given a column number, return its alphabetical column id. For example, given 1,
5+
return "A". Given 27, return "AA".
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
package in.ashwanik.dcp.problems.p211_p240.p212;
2+
3+
class Solution {
4+
5+
String getExcelColumn(int number) {
6+
StringBuilder column = new StringBuilder();
7+
int current = number;
8+
9+
while (current > 0) {
10+
int rem = current % 26;
11+
if (rem == 0) {
12+
column.append("Z");
13+
current = (current / 26) - 1;
14+
} else {
15+
column.append((char) ((rem - 1) + 'A'));
16+
current = current / 26;
17+
}
18+
}
19+
return column.reverse().toString();
20+
}
21+
}
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
package in.ashwanik.dcp.problems.p211_p240.p212;
2+
3+
import org.junit.jupiter.api.Test;
4+
5+
import static org.junit.jupiter.api.Assertions.assertEquals;
6+
7+
public class SolutionTest {
8+
@Test
9+
void testExcelColumn(){
10+
assertEquals("AA",new Solution().getExcelColumn(27));
11+
assertEquals("CB",new Solution().getExcelColumn(80));
12+
assertEquals("AAC",new Solution().getExcelColumn(705));
13+
}
14+
}

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /