۱. بخش تفحص شهدای سازمان نیروی های مسلح به منظور تشخصی هویت اجساد پیدا شده نیاز به یک نرم افزار دارد که در آن DNA جسد یافت شده را با سایر DNA های پایگاه داده اش که از پدر و مادر هایی که فرزندان جبهه رفته دارند مقایسه کند. بدین منظور DNA یک جسد را در یک فایل ثبت کرده است و DNA پدر و مادر ها را نیز در به صورت خط به خط در فایل دیگر قرار داده اند. نرم افزاری بنویسید که این دو فایل را از ورودی بگیرد و در فایل سومی ، DNA جسد و DNA پدر یا مادر و بخش مشابه را با جدا کننده Tab در یک خط قرار دهد. در صورتی که طول DNA جسد m و طول DNA پدر یا مادر n و تعداد DNA های پدر و مادر k باشد الگوریتم شما باید در پیچیدگی زمانی (kmn(O کار خود را انجام دهد.
۲. فرض کنید شرکت هدهد برای تولید شبکه اجتماعی جدید چاپار نیاز به ابزاری دارد که کاراکتر های یک پیام را با حجم کمتر روی سرور ذخیره کند و بعد از ارسال آن به وسیله مقصد ) تلفن همراه ، کامپیوتر و ...( پیام فشرده را به پیام اصلی برگرداند. برای آزمون این ابزار، یک فایل متنی از کاراکترهای التین در به آن داده میشود تا متن آن فشرده سازی شود و دریک فایل جدید با پسوند compressed. به همان نام ذخیره گردد. همچنین این ابزار باید فایل با پسوند compressed. را مجدد دریافت و فایل اصلی را ارائه دهد. الگوریتم ارائه شده باید با پیچیدگی زمانی (nlgn(O برای n کاراکتر باشد.