Integer to Roman | Leetcode #12

This video explains a critical programming interview problem: converting an integer number to a roman number. We will understand the approach in 2 essential steps. The first step is to derive the required roman notations from the given notations. The second step is to know how to break a number in the most feasible way required by the problem. This problem is among the most frequent programming interview problems and has been frequently asked for Amazon interview.
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: / techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: / @techdose4u
==============================================================================
INSTAGRAM : / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithT...
TELEGRAM Group LINK: t.me/joinchat/...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in...
RELATED LINKS:
CODE LINK: gist.github.co...

[@Santoshkumar-bb2oq]

Ur explanation is in such a way that we are getting the logic in middle of the video itself

[@Lucho2027]

Thank you very much! For an awesome explanation. Just a quick note on the character mapping 90 should be equal to "XC".When you switch to the code this error is corrected, but I paused the video on your breakdown to write the code myself. Thanks so much for an awesome video

[@abhijitbiradar]

Many Thanks for very detailed explanation from scratch. It helped me a lot.

[@user-fl1km1jq1d]

awesome explanation

[@NicoRitondale]

ty for the video

[@krishnai7637]

Great explanation, easy to understand, thank you

[@techdose4u]

Welcome :)

[@oyesaurabh]

ok i understood but why we need to calculate 4, 9, 40, etc ?

[@himanshusingla1189]

Amazing thanks for such a great explaination

[@techdose4u]

Welcome :)

[@dynamicgamerz3366]

Sir please make a proper video on Number to words

[@akshaygoyal4118]

91 is printing LCI since 90 is LC and remaining 1 is I which is wrong as per substraction mechanism it should be XCI

[@anjanik7053]

Very nicely explained.. Thank You

[@psyknyt]

Instead of for loop use while loop int i=0; while(num>0){ if(num >= value[i]){ ans+=notation[i]; num -= value[i]; } else{ i++; } }

[@manashvardhan9965]

Shi dimag lagaye ho beta

[@littlespark0]

You got a new subscriber

[@hiq8002]

why didn't you take 10,000 next to 100,000 and directly went to 1000

[@ramachandrank2491]

it was just an example , 10,000 wasn't an available notation in his example, thus something like 10084 had to be derived from an already available number in his notation like let's say 1000

[@RaunakShrivastava]

Thank you for sharing coding videos. Can you please make videos on Low Level Design as well. :) Thanks again!

[@AjithKumaR-jw9wt]

Bro you find any resources to learn low level design

[@sirphiriladki5531]

thank you so muchh

[@pranaykumar562]

Boss is back 🎉

[@sayedkhalil5996]

thank you that's great

[@manashvardhan9965]

mja aa gya

[@arnavkarforma3015]

Division method class Solution { private static final int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; private static final String[] symbols = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; public String intToRoman(int num) { StringBuilder sb = new StringBuilder(); // Loop through each symbol, stopping if num becomes 0. for (int i = 0; i < values.length && num > 0; i++) { // Repeat while the current symbol still fits into num. while (values[i] 0){ sb.append(symbols[i]); repeat --; } } } return sb.toString(); } }

[@Curiousss_Shivammm]

For the division approach how do I add notations[pos] x times in roman string without for loop is there any other method.

[@yourhonestbro217]

**Division method but the time is same only the memory is improved compared to Subtraction** while(input>0){ int divide = input/val[i]; if(divide > 0){ if(divide == 2) { sb.append(symbols[i]).append(symbols[i]); } else if(divide == 3){ sb.append(symbols[i]).append(symbols[i]).append(symbols[i]); } else sb.append(symbols[i]); input = input%val[i]; } else{ i++; } }

[@gauravbankar4894]

And this question is from easy section 😂

[@ShubhamKumar-km8pm]

How can we print the notation 'V' like 2 times or 3times or num/value[i] times.

[@aditgulia272]

At 3:30 The lowest 10th multiple of 5 is 50. This means that 50 is the 10th number in the sequence of multiples of 5. Sorry i did not get that. could you please explain it.

[@jayrathod9271]

Just think in other way around. I want to make 50. So I can take 50 and 10 to make it which is minimal String

[@vinitraj6268]

Can u check for 1994

[@BRAJESHKUMAR-lz4mw]

What is name of this white board software plz?

[@DeepakSingh-xb6fq]

Which app do you use to create the video?

[@Jaffar87]

solve all leetcode premium questions

[@prasanthgudi562]

Any c++course available sir

[@umidjonkosimov]

Why you dropped 10,000?

[@rohit-ld6fc]

too long video for a medium problem

[@chrissimpson214]

ᑭяỖｍｏ𝓼𝐦 👏

[@jesuschristsaves1955]

THE GOSPEL Moreover, brethren, I declare unto you the gospel which I preached unto you, which also ye have received, and wherein ye stand; 2 By which also ye are saved, if ye keep in memory what I preached unto you, unless ye have believed in vain. 3 For I delivered unto you first of all that which I also received, how that Christ died for our sins according to the scriptures; 4 And that he was buried, and that he rose again the third day according to the scriptures: - 1 Corinthians 15: 1-4 KJV Greater love hath no man than this, that a man lay down his life for his friends. - John 15:13 KJV SAVALATION For God so loved the world, that he gave his only begotten Son, that whosoever believeth in him should not perish, but have everlasting life. - John 3:16 KJV For God sent not his Son into the world to condemn the world; but that the world through him might be saved. John 3:17 Jesus saith unto him, I am the way, the truth, and the life: no man cometh unto the Father, but by me. - John 14:6 KJV Neither is there salvation in any other: for there is none other name under heaven given among men, whereby we must be saved. Acts 4:12 For if, when we were enemies, we were reconciled to God by the death of his Son, much more, being reconciled, we shall be saved by his life. Romans 5:10 But he was wounded for our transgressions, he was bruised for our iniquities: the chastisement of our peace was upon him; and with his stripes we are healed. - Isaiah 53:5 For by grace are ye saved through faith; and that not of yourselves: it is the gift of God: Not of works, lest any man should boast. Ephesians 2:8-9 And saying, The time is fulfilled, and the kingdom of God is at hand: repent ye, and believe the gospel. - Mark 1:15 KJV He that believeth on the Son hath everlasting life: and he that believeth not the Son shall not see life; but the wrath of God abideth on him. - John 3:36 KJV Who hath saved us, and called us with an holy calling, not according to our works, but according to his own purpose and grace, which was given us in Christ Jesus before the world began. 2 Timothy 1:9 For the Son of man is come to seek and to save that which was lost. Luke 19:10 The Lord is not slack concerning his promise, as some men count slackness; but is longsuffering to us-ward, not willing that any should perish, but that all should come to repentance. 2 Peter 3:9 He that believeth and is baptized shall be saved; but he that believeth not shall be damned. Mark 16:16 For as in Adam all die, even so in Christ shall all be made alive. 1 Corinthians 15:22 For scarcely for a righteous man will one die: yet peradventure for a good man some would even dare to die. But God commendeth his love toward us, in that, while we were yet sinners, Christ died for us. Romans 5:7-8 I am the door: by me if any man enter in, he shall be saved, and shall go in and out, and find pasture. John 10:9 That if thou shalt confess with thy mouth the Lord Jesus, and shalt believe in thine heart that God hath raised him from the dead, thou shalt be saved. 10 For with the heart man believeth unto righteousness; and with the mouth confession is made unto salvation. 11 For the scripture saith, Whosoever believeth on him shall not be ashamed. - Romans 10:9-11 KJV For whosoever shall call upon the name of the Lord shall be saved. - Romans 10:13 KJV For I am not ashamed of the gospel of Christ: for it is the power of God unto salvation to every one that believeth; to the Jew first, and also to the Greek. Romans 1:16

[@kanishkthegreat7993]

bhak bc, put your jesus where sun doesn't reach

[@user-kh3qb1nf8x]

I think you forget to add 6 to your cpp code. Maybe I'm wrong. I can't find it. 17:04