Longest Common Subsequence (Performance version)
مساله: از ویکی پدیا طولانی ترین مشکل رایج زیر دنباله ها(LCS) مشکل یافتن طولانی ترین زیر دنباله مشترک بین همه دنباله ها در مجموعه ای از دنباله ها است. این …
ادامه مطلبTag: برنامه نویسی
Boggle Word Checker
مساله: مطابق قوانین Boggle ، یک تابع بنویسید که تعیین کند آیا یک رشته، حدس معتبری در یک تخته Boggle است. تخته Boggle یک آرایه دو بعدی از شخصیت های …
ادامه مطلب Magnet particules in boxes
مساله: پروفسور چمبولیارد به تازگی نوع جدیدی از مواد مغناطیسی را کشف کرده است. وی ذرات این ماده را در جعبه ای ساخته شده از جعبه های کوچک که در …
ادامه مطلب Path Finder #1: can you reach the exit?
مساله: شما در نقطه [0,0] یک ماتریس NxN هستید و فقط می توانید در چهار جهت اصلی حرکت کنید.(یعنی شمال، جنوب، شرق و غرب) اگر توانستید به نقطه [N-1, N-1] …
ادامه مطلب Using LATERAL JOIN To Get Top N per Group
مساله: یک schema در ادامه به شما معرفی می شود، که با استفاده از LATERAL join باید ۲ نمایش آخر برای تمام دسته بندی ها را نمایش دهید. اولویت نتیجه …
ادامه مطلب Count IP Addresses
مساله: پایگاه داده ای که شامل اولین و آخرین آدرس های IPV4 هست به شما داده می شود، تعداد آدرسهای بین آنها را محاسبه کنید.(اولی شامل می شود و آخری …
ادامه مطلب The observed PIN
مساله: بسیار خوب، کارآگاه، یکی از همکاران ما با موفقیت توانست شخص هدف ما، رابی دزد را مشاهده کند. ما به دنبال او به یک انبار مخفی رفتیم ، جایی …
ادامه مطلب Most frequently used words in a text
مساله: تابعی بنویسید که یک رشته حاوی متن را بگیرد (احتمالا با علائم نگارشی و line-breaks) و یک آرایه از 3 واژه که بیشترین تکرار را داشته است را به …
ادامه مطلب Range Extraction
یک فرمت برای بیان کردن یک لیست مرتب شده از اعداد صحیح که با استفاده از کاما از هریک، مجزا شده اند به صورت زیر است: اعداد صحیح منفرد یا …
ادامه مطلب Binomial Expansion
مساله: هدف از این کاتا نوشتن برنامه ای است که کارهای ریاضی انجام دهد. تابعی بنویسید به نام expand که یک عبارت تک متغیری دریافت کند و آن را گسترش …
ادامه مطلب