Find Number | GFG | POTD | 29th April 2023 | Base-5 number System | Java | C++ | Problem Of The Day

Опубликовано: 10 Июль 2026
на канале: Prativa TECH
433
11

The video solves Problem Of The Day question " Find Number " asked on GeeksForGeeks on 29th April 2023 .

The key idea behind this solution is to use a base-5 numbering system to represent the sequence of numbers with odd digits. In a base-5 numbering system, we only have 5 digits: {0, 1, 2, 3, 4}. We can map these digits to the set of odd digits {1, 3, 5, 7, 9} by multiplying them by 2 and adding 1. For example, the digit 0 corresponds to the odd digit 1, the digit 1 corresponds to the odd digit 3, and so on.

Using this mapping, we can represent any sequence of numbers with odd digits using a sequence of digits in base-5. We can then convert this sequence to base-10 by multiplying each digit by the appropriate power of 10 and summing the results.

GFG POTD 28th April 2023 :
https://practice.geeksforgeeks.org/pr...

Java | C++ solution Code Link :
https://docs.google.com/document/d/1O...

Java Interview Series :
   • Core Java Interview Questions  

GFG POTD series :    • Problem Of The Day | 31st Jan 2023 | Geeks...  

Java -17 series :    • Java 17 - Introduction