පරස්පර අරාව

අංක 0 සහ 1 න් පමණක් සමන්විත අරාවක් ලබා දී ඇත. O හා 1 සමාන වන දිගම පරස්පර උප-අරාවෙහි දිග අපට සොයාගත යුතුය. උදාහරණ ආදානය arr = [0,1,0,1,0,0,1] ප්‍රතිදානය 6 පැහැදිලි කිරීම දිගම පරස්පර උප-අරාව රතු පැහැයෙන් සලකුණු කර ඇත [0,1,0,1,0,0,1] සහ එහි දිග යනු 6. ඇල්ගොරිතම කට්ටලය…

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

උත්තල හල් ඇල්ගොරිතම

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

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

කොටස් II ලීට්කෝඩ් විසඳුම මිලදී ගැනීමට සහ විකිණීමට හොඳම කාලය

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

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

ද්විමය ගසෙහි නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා

ගැටළු ප්‍රකාශය “ද්විමය ගසෙහි නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා” සොයා ගැනීමට ගැටළුව අසයි. නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා යනු ද්විමය ගසෙහි ඇති නෝඩයක් වන අතර එය දී ඇති ද්විමය ගසෙහි අක්‍රීය ගමන් මඟෙහි දී ඇති නෝඩයට පසුව පැමිණේ. උදාහරණ 6 හි අනුක්‍රමික අනුප්‍රාප්තිකයා 4…

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

පුනරාවර්තන පෙර ඇණවුම් ගමන්

“Iterative Preorder Traversal” ගැටලුවේ සඳහන් වන්නේ ඔබට ද්විමය ගසක් ලබා දී ඇති අතර දැන් ඔබ ගසෙහි පූර්ව ඇණවුම් ගමන් මාර්ගය සොයා ගත යුතු බවයි. පුනරාවර්තන ප්‍රවේශය නොව පුනරාවර්තන ක්‍රමය භාවිතා කරමින් පූර්ව ඇණවුම් ගමන් කිරීම අපට අවශ්‍ය වේ. උදාහරණ 5 7 9 6 1 4 3…

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

ද්විමය ගසේ මායිම් සංචලනය

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

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

දුරකථන අංකයක ලිපි සංයෝජන

දුරකථන අංක ගැටලුවක අකුරු සංයෝජනයක දී, අපි 2 සිට 9 දක්වා අංක අඩංගු නූලක් ලබා දී ඇත. ගැටළුව වන්නේ සෑම අංකයකටම යම් අක්ෂර කිහිපයක් පවරා ඇත්නම් එම සංඛ්‍යාවෙන් නිරූපණය කළ හැකි සියලු සංයෝජන සොයා ගැනීමයි. අංකයේ පැවරුම නම්…

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

අක්ෂර පුනරාවර්තනය නොකර දිගම උපස්ථරය

නූලක් ලබා දී ඇති විට, අක්ෂර පුනරාවර්තනය නොකර දිගම උපස්ථරයේ දිග සොයාගත යුතුය. උදාහරණ කිහිපයක් විමසා බලමු: උදාහරණය pwwkew 3 පැහැදිලි කිරීම: පිළිතුර “wke” දිග 3 aav 2 පැහැදිලි කිරීම: පිළිතුර “av” දිග සමඟ දිග 2 ප්‍රවේශය පුනරාවර්තනය නොකර දිගම උපස්ථරය සඳහා ප්‍රවේශය -1 තිරිසන් බලය…

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

වැට ඇල්ගොරිතම පින්තාරු කිරීම

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

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

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

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

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