ද්විමය ගසක් ලබා දී ඇති විට, ඔබ සියලු අර්ධ නෝඩ් ඉවත් කරන්නේ කෙසේද?

ගැටළුව “ද්විමය ගසක් ලබා දී ඇති විට, ඔබ සියලු අර්ධ නෝඩ් ඉවත් කරන්නේ කෙසේද?” ඔබට ද්විමය ගසක් ලබා දී ඇති බව සඳහන් කරයි. දැන් ඔබට අර්ධ නෝඩ් ඉවත් කිරීමට අවශ්යයි. අර්ධ නෝඩයක් යනු තනි දරුවෙකු පමණක් ඇති ගසෙහි ඇති නෝඩයක් ලෙස අර්ථ දැක්වේ. එක්කෝ එය…

වැඩිදුර කියවන්න

පරාසයක නැතිවූ අංග සොයා ගන්න

පරාසය තුළ අස්ථානගත වී ඇති මූලද්‍රව්‍ය සොයා ගැනීම ගැටළුවයි ”ඔබට නිශ්චිත පරාසයක් තුළ එකිනෙකට වෙනස් මූලද්‍රව්‍ය රාශියක් සහ අඩු සහ ඉහළ පරාසයක් ලබා දී ඇති බව සඳහන් වේ. අරාවෙහි නොමැති පරාසයක් තුළ නැතිවූ සියලුම අංග සොයා ගන්න. ප්‍රතිදානය විය යුත්තේ…

වැඩිදුර කියවන්න

0s සහ 1s සමාන සංඛ්‍යාවක් ඇති විශාලතම උපසිරැසි

ඔබට පූර්ණ සංඛ්‍යා සමූහයක් ලබා දී ඇත. ආදාන අරාවෙහි පූර්ණ සංඛ්‍යා 0 සහ 1 පමණි. ගැටළු ප්‍රකාශය 0s සහ 1s සමාන සංඛ්‍යාවක් තිබිය හැකි විශාලතම උප-අරාව සොයා ගැනීමට අසයි. උදාහරණ arr [] = {0,1,0,1,0,1,1,1} 0 සිට 5 දක්වා (මුළු මූලද්‍රව්‍ය 6) පැහැදිලි කිරීම අරාව ස්ථානයේ සිට…

වැඩිදුර කියවන්න

කට්ටල දෙකක අතිච්ඡාදනය නොවන එකතුව

ගැටළු ප්‍රකාශනය “කට්ටල දෙකක අතිච්ඡාදනය නොවන එකතුව” යන්නෙන් කියවෙන්නේ ඔබට ආරා අගයන් දෙකක් ආරා අගයන් ලෙස අරාවා [] සහ ආර්බී [] එකම ප්‍රමාණයේ n ලබා දී ඇති බවයි. එසේම, අරා දෙකම එකිනෙකට වෙනස් මූලද්‍රව්‍යයන් සහ සමහර පොදු මූලද්‍රව්‍යයන් ඇත. ඔබේ කාර්යය වන්නේ මුළු මුදල සොයා ගැනීමයි…

වැඩිදුර කියවන්න

යාවත්කාලීන කිරීම් නොමැතිව පරාස එකතුව විමසීම්

ගැටළු ප්‍රකාශනය “යාවත්කාලීනයන් නොමැතිව පරාස එකතුව විමසීම්” ගැටළුවෙහි දැක්වෙන්නේ ඔබට පූර්ණ සංඛ්‍යා මාලාවක් සහ පරාසයක් ඇති බවයි. ලබා දී ඇති පරාසය තුළ ඇති සියලුම මූලද්‍රව්‍යයන්ගේ එකතුව සොයා ගැනීමට ගැටළු ප්‍රකාශය අසයි. උදාහරණ arr [] = {10, 9, 8, 7, 6 ery විමසුම: {(0, 4), (1, 3)} 40 24…

වැඩිදුර කියවන්න

දී ඇති පරාසයක් වටා අරාව කොටස් තුනකින් කොටස් කිරීම

ගැටළු ප්‍රකාශය ඔබට පූර්ණ සංඛ්‍යා පෙළක් සහ අඩු අගයක් සහ ඉහළ අගයක් ලබා දී ඇත. “දී ඇති පරාසයක් වටා අරාව ත්‍රිත්ව කොටස් කිරීම” යන ගැටළුව අරාව කොටස් තුනකට බෙදා ඇති පරිදි අරාව කොටස් කිරීමට අසයි. අරා වල කොටස් වනුයේ: මූලද්‍රව්‍ය…

වැඩිදුර කියවන්න

රේඛීය වේලාවේ 3 ප්‍රමාණයේ අනුපිළිවෙලක් සොයා ගන්න

ගැටළු ප්‍රකාශය “රේඛීය වේලාවේ 3 වන ප්‍රමාණයේ අනුපිළිවෙලක් සොයා ගන්න” ගැටලුවෙහි දැක්වෙන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ඇති බවයි. ගැටළු ප්‍රකාශය මඟින් අරාව [i] <array [k] <array [k], සහ i <j <k යන අයුරින් සංඛ්‍යා තුන සොයා ගැනීමට අසයි. උදාහරණ ආ []…

වැඩිදුර කියවන්න

පාලින්ඩ්‍රෝම් උපස්ථර විමසුම්

ගැටළු ප්‍රකාශය “පාලින්ඩ්‍රෝම් සබ්ස්ට්‍රිං විමසුම්” හි සඳහන් වන්නේ ඔබට නූල් සහ විමසුම් ලබා දී ඇති බවයි. එම විමසුම් සමඟ, එම විමසුමෙන් සාදන ලද උපස්ථරය පාලින්ඩ්‍රෝම් ද නැද්ද යන්න තීරණය කළ යුතුය. නිදර්ශන string str = “aaabbabbaaa” විමසුම් q [] = {{2, 3}, {2, 8}, {5, 7},…

වැඩිදුර කියවන්න

BST හි සෑම අභ්‍යන්තර නෝඩයකම හරියටම එක් දරුවෙකු සිටීදැයි පරීක්ෂා කරන්න

ගැටළු ප්‍රකාශය “බීඑස්ටී හි සෑම අභ්‍යන්තර නෝඩයකටම හරියටම එක් දරුවෙක් සිටීදැයි පරීක්ෂා කරන්න” ගැටලුවේ සඳහන් වන්නේ ඔබට ද්විමය සෙවුම් ගසක පෙර ඇණවුමක් ලබා දී ඇති බවයි. තවද කොළ නොවන සියලුම නෝඩ් වල ඇත්තේ තනි දරුවෙකු පමණක් දැයි ඔබ සොයා ගත යුතුය. මෙහිදී අපි සලකා බලන්නේ සියලුම…

වැඩිදුර කියවන්න

පරාසයක සියලුම අංග අරාවෙහි පවතින පරිදි එකතු කළ යුතු මූලද්‍රව්‍ය

ගැටළු ප්‍රකාශය “පරාසයක සියලුම අංග අරාවෙහි පවතින පරිදි එකතු කළ යුතු මූලද්‍රව්‍යයන්” මඟින් ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති බව සඳහන් වේ. ගැටළු ප්‍රකාශය මඟින් අරාවෙහි එකතු කළ යුතු මූලද්‍රව්‍ය ගණන සොයා ගැනීමට ඉල්ලා සිටින අතර එමඟින් සියලු මූලද්‍රව්‍යයන්…

වැඩිදුර කියවන්න