Question:
Which of the following is not the application of Divide and Conquer technique?
Which of the following is not the application of Divide and Conquer technique?
Show Hint
Divide and Conquer algorithms involve breaking down a problem into smaller subproblems. Linear Search does not follow this approach.
Updated On: Sep 25, 2025
- Quick Sort
- Strassen's Matrix Multiplication
- Linear Search
- Binary Search
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
Step 1: Understand Divide and Conquer technique.
The Divide and Conquer technique involves dividing the problem into smaller subproblems, solving each subproblem, and then combining their solutions to solve the original problem.
Step 2: Evaluate each option.
- **Quick Sort:** A sorting algorithm based on Divide and Conquer where the array is partitioned into smaller sub-arrays.
- **Strassen's Matrix Multiplication:** This algorithm uses Divide and Conquer to multiply matrices efficiently.
- **Linear Search:** A search algorithm that scans through the elements linearly and does not use Divide and Conquer.
- **Binary Search:** A Divide and Conquer technique where the search space is halved in each step.
Step 3: Conclusion.
The correct answer is (3) **Linear Search** since it does not use Divide and Conquer.
Was this answer helpful?
0
0
Questions Asked in CUET PG exam
- Jingbthah: Pule la kane ka pasoh bad sa jubab ïa ki jingkylli harum:
"Ka dei phi pa", jubab u khun, "hynrei nga ishong khia katei ka Ruth te phi. Peit seh, ha pdeng ka shempep ha ïing ruh ka ïphuh ka khmat shik rukom. Ban da kum kiwei ki kynthei Moab te, nga kwah ban leit tyrwa kai ïalade ha ka ïing." Kumta u khun u kren, "hynrei mynta ka bym don khun, namar shi semi ka ïashong bad uto u rangbah ruh kam ka khuslem ïa ruh. To ïa ka Orpah phin kaba ïapamit ha i Khilion uymba da koit da khiah, te un leit pyrkha kumno iu kein."
"Me la nang mo khun ban pyrkhat ïa kata baroh ruh. To, ka bha ba phin haang kumta. Hynrei, ym dei kein ban leit ïapamit ïa ka briew kaba dong bad ka la kiew hoi." La long kumba thuh bi lah. Lada ka la wan poi sha ïing hi kpa jong ka pyllang, nga ruh ngan da pynshlur ïa ha ban ïatyrrwa ïa ïalade. Me dei ban da pyrkhat ruh: ka Ruth te ka la loh blei thymmai naduh ba ka la leit sha ïing ka Naomi. U dei u Jehovah, ki Jiw ki ong. Hangta men ïapher jingmut bad ka niam. Ko pa? O phi ïapleit sa ïa ka niam ruh mo! Nga dang mut shu peitshwa ïa kaba i dei, kaba i tipsnig. Lada kumta te kaba nang hap ïa pyrkhat phi." U khynraw u phai dien iohi ïa ki dang laktiew na ki ranab u Nebo.- CUET (PG) - 2025
- Reading Comprehension
- Jingbthah: Pule ïa kane ka pasoh bad sa jubab ïa ki jingkylli harum:
Ki snem 1941–60 ka long kum ka shrah bah kaba ngi lap tang katto katne ki symbai ba sah syllai. Don kiba ong ba ka thma bah ba ar ka long ka daw jong ka jingriewdien kynsan. Imat ka daw ba shong kongsa te ka dei ka jingpynkhlaiñ ïa ka jingysnhriah ïa ka jingsynshar ha ri India. Da bun bun snem ki nongialam jong ka ri India ki la iakhun ban pynioh jinglaitluid ïa ka ri India na ka jingsynshar ki phareng, hynrei ym don jingjapaitw ei ei. Dei ha ka por thma ba ka jingpyrkhat na ri Bilat ba India ka thma dei ban wanrah ïa ki jingkylla ha ka jingsynshar ha ri India. Dei halor kane ka jingpyrkhat ba ka sorkar Bilat ka la ithuh ïa ka Cabinet Mission. Hadien ba la tohkit bha, ka Cabinet Mission ka tyrwa ba ka ri India ka dei ban ioh ïa ka kynhun Dominion kum ka Australia, New Zealand, Canada bad kiwei kiwei ki ri. Hynrei kane ka jingtyrwa kam pynhun shuh ïa ki nong India. Pynban dei ka snem 1947 kaba pynlong ba ka sorkar phareng kan ai jinglaitluid noh ïa ri India. Kawei kaba dei ruh dei ban kynmaw ïa kane ka bynta ka long ba ka jingpynbna ha phyllaw ka jinglaitluid ka dei lyngba ka jingpyrkhat phareng, baroh ki jingiatei jaitbynriew bad ki jingiatei kyrmit jong ka bad ki nongshynshar ki Indian Native State kin wan noh.- CUET (PG) - 2025
- Reading Comprehension
- Kino na kine ki nuksa harum ki hab ha ka Perfective Aspect:
A. U kren da thiah
B. Ngan wan phira baje nang khreh lypha ho!
C. Nga lah bam ja lō ma nga!
D. Ka sngi ka lah ser arlat.
Jied ïa ka jubab kaba dei na kine harum:
- CUET (PG) - 2025
- Khasi Grammar
- Ki jingbatai kiba dei halor ka shyrnong klas katkum u H. W. Sten:
A. Ka conjunction ka lah ban long senten marwei
B. Ka adverb kam ju lah ban long senten marwei
C. Ka ktien Khasi ka don ka shyrnong ha kaba tang ka preposition bad ka pronoun la pyndonkam
D. Ka adjective kam lah ban long senten tang marwei
Jied ïa ka jubab kaba dei na kine harum:
- CUET (PG) - 2025
- Khasi Grammar
- Kano na kine ki nuksa harum kaba hab ha ka kyntien synrap shiteng shiliang (partial reduplication)?
- CUET (PG) - 2025
- Khasi Grammar
View More Questions