Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Create 03 convertToRomanNumber.cpp #77

Merged
merged 1 commit into from
May 27, 2021
Merged

Create 03 convertToRomanNumber.cpp #77

merged 1 commit into from
May 27, 2021

Commits on May 25, 2021

  1. Create 03 convertToRomanNumber.cpp 

    We create 2 helping arrays of size 13. One is filled with roman numbers and the second one is filled with arabic numbers representing those roman numbers in the first array. Then in a for and while cycle we are constructing our roman number and we are decreasing N. If N is zero we break out of cycle.
Time complexity is close to constant but it is not so time complexity is : O(log10 N)
    @JurajZitnansky
    JurajZitnansky committed May 25, 2021
    Configuration menu
    Copy the full SHA
    5001eee View commit details
    Browse the repository at this point in the history