අරාව වෙනත් අරාවක උප කුලකයක් දැයි සොයා ගන්න

“අරාව වෙනත් අරාවක උප කුලකයක් දැයි සොයා ගන්න” යන ගැටළුවේ සඳහන් වන්නේ ඔබට අරා දෙකක් [1] සහ අරා 2 [] ලබා දී ඇති බවයි. ලබා දී ඇති අරා වර්ගීකරණය නොකෙරේ. ඔබේ කාර්යය වන්නේ අරාව 2 [] අරාව 1 හි උප කුලකයක්ද යන්න සොයා බැලීමයි. උදාහරණය arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] යනු…

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

සෑම මූලද්‍රව්‍යයක්ම පෙර දෙගුණයකට වඩා වැඩි හෝ සමාන වන දී දී ඇති දිගෙහි අනුක්‍රමය

“සෑම මූලද්‍රව්‍යයක්ම පෙර මෙන් දෙගුණයකට වඩා වැඩි හෝ සමාන වන දී දී ඇති දිගෙහි අනුක්‍රමය” යන ගැටළුව අපට m සහ n යන පූර්ණ සංඛ්‍යා දෙකක් සපයයි. මෙහි m යනු අනුක්‍රමය තුළ පැවතිය හැකි විශාලතම සංඛ්‍යාව වන අතර n යනු…

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

සම්බන්ධිත ලැයිස්තු දෙකක ඡේදනය වීමේ ලක්ෂ්‍යය ලබා ගැනීම සඳහා ශ්‍රිතයක් ලියන්න

ගැටළු ප්‍රකාශය “සම්බන්ධිත ලැයිස්තු දෙකක ඡේදනය වීමේ ලක්ෂ්‍යය ලබා ගැනීම සඳහා ශ්‍රිතයක් ලියන්න” ගැටළුව මඟින් ඔබට සම්බන්ධිත ලැයිස්තු දෙකක් ලබා දී ඇති බව සඳහන් වේ. නමුත් ඒවා ස්වාධීන සම්බන්ධිත ලැයිස්තු නොවේ. ඒවා යම් අවස්ථාවක සම්බන්ධ වේ. දැන් ඔබට මෙම ලැයිස්තු දෙකේ ඡේදනය වීමේ ස්ථානය සොයාගත යුතුය. …

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

වෙනස අරාව | O (1) හි පරාස යාවත්කාලීන විමසුම

ඔබට පූර්ණ සංඛ්‍යා පෙළක් සහ විමසුම් වර්ග දෙකක් ලබා දී ඇත, එකක් නම් දී ඇති අංකයක් පරාසයක එකතු කිරීම සහ අනෙක මුළු අරාව මුද්‍රණය කිරීම ය. ගැටලුව “වෙනස අරාව | O (1) හි පරාස යාවත්කාලීන විමසුම අපට O (1) හි පරාස යාවත්කාලීන කිරීම් සිදු කිරීමට අවශ්‍ය වේ. උදාහරණ ආ []…

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

දී ඇති කාල පරතරයන් අතර කිසියම් අන්තරයන් දෙකක් අතිච්ඡාදනය වී ඇත්දැයි පරීක්ෂා කරන්න

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

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

ද්විමය සෙවුම් ගස මකාදැමීමේ මෙහෙයුම

ගැටළු ප්‍රකාශය “ද්විමය සෙවුම් ගස මකාදැමීමේ මෙහෙයුම” අපෙන් විමසන්නේ ද්විමය සෙවුම් ගස සඳහා මකාදැමීමේ ක්‍රියාවලිය ක්‍රියාත්මක කරන ලෙසයි. මකාදැමීමේ ශ්‍රිතය යනු දී ඇති යතුරක් / දත්තයක් සහිත නෝඩයක් මකා දැමීමේ ක්‍රියාකාරිත්වයයි. නිදර්ශන ආදාන නෝඩ් මකා දැමිය යුතුය = 5 ද්විමය සෙවුම් ගස සඳහා ප්‍රතිදාන ප්‍රවේශය මකාදැමීමේ මෙහෙයුම…

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

ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් Deque ක්‍රියාත්මක කිරීම

ගැටළු ප්‍රකාශය “ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක්ක් ක්‍රියාත්මක කිරීම” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබ දෙවරක් සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක් හෝ ද්විත්ව අවසන් කළ පෝලිමේ පහත සඳහන් කාර්යයන් ක්‍රියාත්මක කළ යුතු බවයි. ): අවසානයේ x මූලද්‍රව්‍යය එක් කරන්න…

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

Deque භාවිතා කරමින් තොග සහ පෝලිම් ක්‍රියාත්මක කරන්න

ගැටළු ප්‍රකාශය “ඩෙක් භාවිතා කරමින් තොග සහ පෝලිම් ක්‍රියාත්මක කිරීම” යන ගැටළුවෙහි දැක්වෙන්නේ ඩෙක් (ද්විත්ව නිමවූ පෝලිම්) භාවිතා කරමින් ස්ටැක් සහ පෝලිම් ක්‍රියාත්මක කිරීම සඳහා ඇල්ගොරිතමයක් ලිවීමයි. උදාහරණ (සිරස්) තල්ලු කිරීම (1) තල්ලු කිරීම (2) තල්ලු කිරීම (3) පොප් () යනු හිස් () පොප් () ප්‍රමාණය () 3 අසත්‍යය 2 1 උදාහරණය (පෝලිම්) එන්කියු (1) එන්කියු (2) එන්කියු (3) ඩියුක් යනු හිස් () ප්‍රමාණය () Dequeue () 1 ව්‍යාජ 2…

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

අනුපිළිවෙලින් පෙළක් නැවත සකස් කරන්න - කුඩාම, විශාලතම, 2 වන කුඩාම, 2 වන විශාලතම

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

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

මව් අරාවෙන් සාමාන්‍ය ගසක උස

ගැටළු ප්‍රකාශය “මව් අරාවෙන් සාමාන්‍ය ගසක උස” ගැටලුවේ සඳහන් වන්නේ ඔබට සිරස් n සහිත ගසක් අරාව සමාන [0… n-1] ලෙස ලබා දී ඇති බවයි. මෙහි සෑම දර්ශකයක්ම මම සමානය [] නෝඩයක් නියෝජනය කරන අතර i හි අගය එම නෝඩයේ ආසන්න මවුපිය නියෝජනය කරයි. මූල නෝඩය සඳහා…

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