Math
Go to ProblemsUnary number system
Way back in the day, we didn’t have base systems! It was uphill both ways, through the snow and blazing heat. When you wanted to count one, you’d write:
|
When you wanted 5, you’d write
|||||
And clearly, 1 + 5 = 6
| + ||||| = ||||||
This is the simplest way of counting.
The value of any number = number of |’s
Math Problems
Adhoc
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Total Moves For Bishop! | 75 |
|
31:10 | |
| Distribute in Circle! | 100 |
|
22:03 | |
| Prime Sum | 150 |
|
43:15 | |
| Sum of pairwise Hamming Distance | 200 |
|
66:52 | |
| FizzBuzz | 200 |
|
12:34 | |
| Is Rectangle? | 200 |
|
11:31 | |
| Step by Step | 200 |
|
52:33 | |
| Power Of Two Integers | 250 |
|
39:36 |
Base conversion
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Excel Column Number | 175 |
|
23:19 | |
| Excel Column Title | 175 |
|
41:11 |
Digit op
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Palindrome Integer | 200 |
|
17:28 | |
| Reverse integer | 200 |
|
28:36 | |
| Next Smallest Palindrome! | 400 |
|
63:07 |
Number theory
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Greatest Common Divisor | 200 |
|
10:57 | |
| Find Nth Fibonacci | 200 |
|
54:30 | |
| Divisible by 60 | 200 |
|
27:45 | |
| Powerful Divisors | 200 |
|
44:45 | |
| Trailing Zeros in Factorial | 250 |
|
18:58 | |
| Sorted Permutation Rank | 250 |
|
78:30 | |
| Largest Coprime Divisor | 250 |
|
49:35 | |
| Sorted Permutation Rank with Repeats | 500 |
|
68:34 |
Combinatorics
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| K-th Permutation | 200 |
|
52:59 | |
| City Tour | 300 |
|
62:32 | |
| Grid Unique Paths | 375 |
|
32:35 |
Hash search
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Highest Score | 200 |
|
34:14 |
Bit play
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Addition without Summation | 200 |
|
25:37 |
Number encoding
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Next Similar Number | 200 |
|
55:40 | |
| Rearrange Array | 250 |
|
49:03 |
Array dp
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Numbers of length N and value less than K | 200 |
|
90:00 |
