Math
Go to ProblemsMath Introduction
Maths ( especially discrete mathematics ) and computer science go very much hand in hand.
Though it is possible for you to be a decent programmer without acing mathematics, having a sound knowledge of discrete mathematics can be a great facilitator when it comes to learning new algorithms.
Teaching everything that discrete mathematics has to offer is well beyond the scope of this course and the technical interviews. So, for now, we will stick to learning some of the most used mathematics concepts.
Math Problems
Adhoc
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Total Moves For Bishop! | 75 |
|
31:10 | |
| Distribute in Circle! | 100 |
|
22:06 | |
| 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:50 | |
| 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:42 |
Number theory
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Greatest Common Divisor | 200 |
|
10:57 | |
| Find Nth Fibonacci | 200 |
|
54:45 | |
| Divisible by 60 | 200 |
|
28:05 | |
| Powerful Divisors | 200 |
|
44:05 | |
| Trailing Zeros in Factorial | 250 |
|
18:58 | |
| Sorted Permutation Rank | 250 |
|
78:34 | |
| Largest Coprime Divisor | 250 |
|
49:35 | |
| Sorted Permutation Rank with Repeats | 500 |
|
68:43 |
Combinatorics
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| K-th Permutation | 200 |
|
51:36 | |
| City Tour | 300 |
|
62:42 | |
| Grid Unique Paths | 375 |
|
32:35 |
Hash search
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Highest Score | 200 |
|
34:50 |
Bit play
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Addition without Summation | 200 |
|
26:07 |
Number encoding
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Next Similar Number | 200 |
|
55:47 | |
| Rearrange Array | 250 |
|
49:03 |
Array dp
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Numbers of length N and value less than K | 200 |
|
90:00 |
