කොඩින් ලෝකයේ තවත් රසවත් අභියෝගයක් LeetCode වෙතින් නිකුත් වුණා. “Trapping Rain Water II” කියන ගැටලුව, 2D ග්රිඩ් එකක උසයන් ගණනාවක් දී, වැසි වතුර කොපමණ අඩංගු කරගත හැකිද කියලා ගණනය කරන්න කියන ඉතා පිරිසිදු, නමුත් ගැඹුරු ගැටලුවක්.
මෙම ගැටලුවේ මුලික අදහස ඉතා සරල – ග්රිඩ් එකේ එක් එක් කොටසකට එහි වටපිටාවට වඩා උස අඩු නම්, එම කොටසට වතුර පිරෙන්න පුළුවන්. නමුත් “වටපිටාව” කියන්නේ සීමා රේඛාවක්, ඒකෙහි ඉහළම උසක් තීරණය කරන්නේ. ඒ නිසා සෑම කොටසකටම වටපිටාව තුළින් ලැබෙන අඩුම උස ගණනය කර, ඒ අතර ඇති පරතරය වතුර ප්රමාණය වේ. ප්රායෝගිකව, මේකට ප්රාථමිකතාව පිරිමියක් (priority queue) සහ breadth‑first search (BFS) යොදා ගත යුතුය; එය ගැටලුවේ “hard” ලෙස ලේබල් කර තිබෙන හේතුවයි.
ඇත්තටම, මෙවැනි ගැටලු පරිගණක විද්යා ශිෂ්යයන්ට සහ වෘත්තීය සංවර්ධකයන්ට වඩාත් වැදගත්. කේතන තරග, සමාගමක තාක්ෂණික රැකියා සම්මුඛ පරීක්ෂණ, හෝ වාස්තු විද්යා, සිවිලි පරිසර විද්යා වැනි ක්ෂේත්රවල ජල ප්රවාහය නිරූපණය කිරීමේදී අදාළ තාක්ෂණික පදනමක් ලබා දෙයි.
ශ්රී ලංකාවට ඇති වැදගත්කම
ශ්රී ලංකාවේ තරුණ සංවර්ධකයින් සහ තාක්ෂණික ශිෂ්යයන්ට මෙම ගැටලුවේ පළපුරුද්ද ගෙන දෙන ලාභ කිහිපයක් ඇත:
- කේතන හැකියාවන් වර්ධනය: ප්රාථමිකතාව, BFS, සහ මිනිසුන්ට අදාළ දත්ත සැකැස්මක් නිර්මාණය කිරීමේ කුසලතාවය වැඩි කරයි.
- ඉංජිනේරු සංකල්ප ප්රායෝගික කිරීම: ජල සංග්රහණ, ගෘහ නිර්මාණ, සහ නගර සැලසුම් වැනි ක්ෂේත්රවල ගැටලු විසඳීමට මූලික මොඩලයක් ලෙස භාවිතා කළ හැක.
- කාර්ය මණ්ඩල අවශ්යතා පිරවීම: ගෝලීය තාක්ෂණික සමාගම්වල coding interview වල මෙවැනි “hard” ගැටලු නිතර දක්නට ලැබේ; මෙහි පළපුරුද්ද ශ්රී ලංකාවේ තරුණ වෘත්තීයවේදියන්ට අන්තර්ජාතික සමාලෝචනයේ ඉදිරියට යාමට උදව් කරයි.
එබැවින්, මෙම ගැටලුවට මුහුණ දීමෙන් ඔබේ විශ්ලේෂණ කුසලතා ශක්තිමත් වන අතර, තාක්ෂණික නව්යකරණයේ නව පියවරක් ගත හැක. ඔබත් මේ අභියෝගයට පිවිසෙන්න, සහ ඔබේ කේතන කුසලතා පරීක්ෂා කරගන්න.
