{\rtf1 \ansi \ansicpg1252 \deff0 \stshfdbch2 \stshfloch0 \stshfhich0

\deflang1033 \deflangfe1033 {\fonttbl {\f0 \froman \fcharset0 \fprq2 {\*\panose

02020603050405020304}Times New Roman{\*\falt Times New Roman};}{\f2 \fnil
\fcharset134 \fprq0 {\*\panose 02010600030101010101}SimSun{\*\falt SimSun};}{\f3
\fnil \fcharset2 \fprq0 {\*\panose 05000000000000000000}Wingdings{\*\falt
Wingdings};}{\f4 \fswiss \fcharset0 \fprq0 {\*\panose
020f0502020204030204}Calibri{\*\falt Calibri};}{\f5 \fnil \fcharset1 \fprq0
{\*\panose 02040503050406030204}Cambria Math{\*\falt Cambria Math};}}{\colortbl
;\red0 \green0 \blue0 ;\red128 \green0 \blue0 ;\red255 \green0 \blue0 ;\red0
\green128 \blue0 ;\red128 \green128 \blue0 ;\red0 \green255 \blue0 ;\red255
\green255 \blue0 ;\red0 \green0 \blue128 ;\red128 \green0 \blue128 ;\red0 \green128
\blue128 ;\red128 \green128 \blue128 ;\red192 \green192 \blue192 ;\red0 \green0
\blue255 ;\red255 \green0 \blue255 ;\red0 \green255 \blue255 ;\red255 \green255
\blue255 ;}{\stylesheet {\qj \li0 \ri0 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \f0 \snext0
\spriority0 Normal;}{\*\cs10 \snext10 \sunhideused \spriority99 Default Paragraph
Font;}}{\*\latentstyles \lsdstimax260 \lsdlockeddef0 \lsdsemihiddendef1
\lsdunhideuseddef1 \lsdqformatdef0 \lsdprioritydef99 {\lsdlockedexcept
\lsdsemihidden0 \lsdunhideused0 \lsdpriority0 \lsdlocked0 Normal;\lsdpriority99
\lsdlocked0 heading 1;\lsdpriority99 \lsdlocked0 heading 2;\lsdpriority99
\lsdlocked0 heading 3;\lsdpriority99 \lsdlocked0 heading 4;\lsdpriority99
\lsdlocked0 heading 5;\lsdpriority99 \lsdlocked0 heading 6;\lsdpriority99
\lsdlocked0 heading 7;\lsdpriority99 \lsdlocked0 heading 8;\lsdpriority99
\lsdlocked0 heading 9;\lsdpriority99 \lsdlocked0 index 1;\lsdpriority99 \lsdlocked0
index 2;\lsdpriority99 \lsdlocked0 index 3;\lsdpriority99 \lsdlocked0 index
4;\lsdpriority99 \lsdlocked0 index 5;\lsdpriority99 \lsdlocked0 index
6;\lsdpriority99 \lsdlocked0 index 7;\lsdpriority99 \lsdlocked0 index
8;\lsdpriority99 \lsdlocked0 index 9;\lsdpriority99 \lsdlocked0 toc
1;\lsdpriority99 \lsdlocked0 toc 2;\lsdpriority99 \lsdlocked0 toc
3;\lsdpriority99 \lsdlocked0 toc 4;\lsdpriority99 \lsdlocked0 toc
5;\lsdpriority99 \lsdlocked0 toc 6;\lsdpriority99 \lsdlocked0 toc
7;\lsdpriority99 \lsdlocked0 toc 8;\lsdpriority99 \lsdlocked0 toc
9;\lsdpriority99 \lsdlocked0 Normal Indent;\lsdpriority99 \lsdlocked0 footnote
text;\lsdpriority99 \lsdlocked0 annotation text;\lsdpriority99 \lsdlocked0
header;\lsdpriority99 \lsdlocked0 footer;\lsdpriority99 \lsdlocked0 index
heading;\lsdpriority99 \lsdlocked0 caption;\lsdpriority99 \lsdlocked0 table of
figures;\lsdpriority99 \lsdlocked0 envelope address;\lsdpriority99 \lsdlocked0
envelope return;\lsdpriority99 \lsdlocked0 footnote reference;\lsdpriority99
\lsdlocked0 annotation reference;\lsdpriority99 \lsdlocked0 line
number;\lsdpriority99 \lsdlocked0 page number;\lsdpriority99 \lsdlocked0 endnote
reference;\lsdpriority99 \lsdlocked0 endnote text;\lsdpriority99 \lsdlocked0 table
of authorities;\lsdpriority99 \lsdlocked0 macro;\lsdpriority99 \lsdlocked0 toa
heading;\lsdpriority99 \lsdlocked0 List;\lsdpriority99 \lsdlocked0 List
Bullet;\lsdpriority99 \lsdlocked0 List Number;\lsdpriority99 \lsdlocked0 List
2;\lsdpriority99 \lsdlocked0 List 3;\lsdpriority99 \lsdlocked0 List
4;\lsdpriority99 \lsdlocked0 List 5;\lsdpriority99 \lsdlocked0 List Bullet
2;\lsdpriority99 \lsdlocked0 List Bullet 3;\lsdpriority99 \lsdlocked0 List Bullet
4;\lsdpriority99 \lsdlocked0 List Bullet 5;\lsdpriority99 \lsdlocked0 List Number
2;\lsdpriority99 \lsdlocked0 List Number 3;\lsdpriority99 \lsdlocked0 List Number
4;\lsdpriority99 \lsdlocked0 List Number 5;\lsdpriority99 \lsdlocked0
Title;\lsdpriority99 \lsdlocked0 Closing;\lsdpriority99 \lsdlocked0
Signature;\lsdpriority99 \lsdlocked0 Default Paragraph Font;\lsdpriority99
\lsdlocked0 Body Text;\lsdpriority99 \lsdlocked0 Body Text Indent;\lsdpriority99
\lsdlocked0 List Continue;\lsdpriority99 \lsdlocked0 List Continue 2;\lsdpriority99
\lsdlocked0 List Continue 3;\lsdpriority99 \lsdlocked0 List Continue
4;\lsdpriority99 \lsdlocked0 List Continue 5;\lsdpriority99 \lsdlocked0 Message
Header;\lsdpriority99 \lsdlocked0 Subtitle;\lsdpriority99 \lsdlocked0
Salutation;\lsdpriority99 \lsdlocked0 Date;\lsdpriority99 \lsdlocked0 Body Text
First Indent;\lsdpriority99 \lsdlocked0 Body Text First Indent 2;\lsdpriority99
\lsdlocked0 Note Heading;\lsdpriority99 \lsdlocked0 Body Text 2;\lsdpriority99
\lsdlocked0 Body Text 3;\lsdpriority99 \lsdlocked0 Body Text Indent
2;\lsdpriority99 \lsdlocked0 Body Text Indent 3;\lsdpriority99 \lsdlocked0 Block
Text;\lsdpriority99 \lsdlocked0 Hyperlink;\lsdpriority99 \lsdlocked0
FollowedHyperlink;\lsdpriority99 \lsdlocked0 Strong;\lsdpriority99 \lsdlocked0
Emphasis;\lsdpriority99 \lsdlocked0 Document Map;\lsdpriority99 \lsdlocked0 Plain
Text;\lsdpriority99 \lsdlocked0 E-mail Signature;\lsdpriority99 \lsdlocked0 Normal
(Web);\lsdpriority99 \lsdlocked0 HTML Acronym;\lsdpriority99 \lsdlocked0 HTML
Address;\lsdpriority99 \lsdlocked0 HTML Cite;\lsdpriority99 \lsdlocked0 HTML
Code;\lsdpriority99 \lsdlocked0 HTML Definition;\lsdpriority99 \lsdlocked0 HTML
Keyboard;\lsdpriority99 \lsdlocked0 HTML Preformatted;\lsdpriority99 \lsdlocked0
HTML Sample;\lsdpriority99 \lsdlocked0 HTML Typewriter;\lsdpriority99 \lsdlocked0
HTML Variable;\lsdpriority99 \lsdlocked0 Normal Table;\lsdpriority99 \lsdlocked0
annotation subject;\lsdpriority99 \lsdlocked0 No List;\lsdpriority99 \lsdlocked0
1 / a / i;\lsdpriority99 \lsdlocked0 1 / 1.1 / 1.1.1;\lsdpriority99 \lsdlocked0
Article / Section;\lsdpriority99 \lsdlocked0 Table Simple 1;\lsdpriority99
\lsdlocked0 Table Simple 2;\lsdpriority99 \lsdlocked0 Table Simple 3;\lsdpriority99
\lsdlocked0 Table Classic 1;\lsdpriority99 \lsdlocked0 Table Classic
2;\lsdpriority99 \lsdlocked0 Table Classic 3;\lsdpriority99 \lsdlocked0 Table
Classic 4;\lsdpriority99 \lsdlocked0 Table Colorful 1;\lsdpriority99 \lsdlocked0
Table Colorful 2;\lsdpriority99 \lsdlocked0 Table Colorful 3;\lsdpriority99
\lsdlocked0 Table Columns 1;\lsdpriority99 \lsdlocked0 Table Columns
2;\lsdpriority99 \lsdlocked0 Table Columns 3;\lsdpriority99 \lsdlocked0 Table
Columns 4;\lsdpriority99 \lsdlocked0 Table Columns 5;\lsdpriority99 \lsdlocked0
Table Grid 1;\lsdpriority99 \lsdlocked0 Table Grid 2;\lsdpriority99 \lsdlocked0
Table Grid 3;\lsdpriority99 \lsdlocked0 Table Grid 4;\lsdpriority99 \lsdlocked0
Table Grid 5;\lsdpriority99 \lsdlocked0 Table Grid 6;\lsdpriority99 \lsdlocked0
Table Grid 7;\lsdpriority99 \lsdlocked0 Table Grid 8;\lsdpriority99 \lsdlocked0
Table List 1;\lsdpriority99 \lsdlocked0 Table List 2;\lsdpriority99 \lsdlocked0
Table List 3;\lsdpriority99 \lsdlocked0 Table List 4;\lsdpriority99 \lsdlocked0
Table List 5;\lsdpriority99 \lsdlocked0 Table List 6;\lsdpriority99 \lsdlocked0
Table List 7;\lsdpriority99 \lsdlocked0 Table List 8;\lsdpriority99 \lsdlocked0
Table 3D effects 1;\lsdpriority99 \lsdlocked0 Table 3D effects 2;\lsdpriority99
\lsdlocked0 Table 3D effects 3;\lsdpriority99 \lsdlocked0 Table
Contemporary;\lsdpriority99 \lsdlocked0 Table Elegant;\lsdpriority99 \lsdlocked0
Table Professional;\lsdpriority99 \lsdlocked0 Table Subtle 1;\lsdpriority99
\lsdlocked0 Table Subtle 2;\lsdpriority99 \lsdlocked0 Table Web 1;\lsdpriority99
\lsdlocked0 Table Web 2;\lsdpriority99 \lsdlocked0 Table Web 3;\lsdpriority99
\lsdlocked0 Balloon Text;\lsdpriority99 \lsdlocked0 Table Grid;\lsdpriority99
\lsdlocked0 Table Theme;\lsdpriority99 \lsdlocked0 Placeholder
Text;\lsdpriority99 \lsdlocked0 No Spacing;\lsdpriority99 \lsdlocked0 Light
Shading;\lsdpriority99 \lsdlocked0 Light List;\lsdpriority99 \lsdlocked0 Light
Grid;\lsdpriority99 \lsdlocked0 Medium Shading 1;\lsdpriority99 \lsdlocked0 Medium
Shading 2;\lsdpriority99 \lsdlocked0 Medium List 1;\lsdpriority99 \lsdlocked0
Medium List 2;\lsdpriority99 \lsdlocked0 Medium Grid 1;\lsdpriority99 \lsdlocked0
Medium Grid 2;\lsdpriority99 \lsdlocked0 Medium Grid 3;\lsdpriority99 \lsdlocked0
Dark List;\lsdpriority99 \lsdlocked0 Colorful Shading;\lsdpriority99 \lsdlocked0
Colorful List;\lsdpriority99 \lsdlocked0 Colorful Grid;\lsdpriority99 \lsdlocked0
Light Shading Accent 1;\lsdpriority99 \lsdlocked0 Light List Accent
1;\lsdpriority99 \lsdlocked0 Light Grid Accent 1;\lsdpriority99 \lsdlocked0 Medium
Shading 1 Accent 1;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent
1;\lsdpriority99 \lsdlocked0 Medium List 1 Accent 1;\lsdpriority99 \lsdlocked0 List
Paragraph;\lsdpriority99 \lsdlocked0 Quote;\lsdpriority99 \lsdlocked0 Intense
Quote;\lsdpriority99 \lsdlocked0 Medium List 2 Accent 1;\lsdpriority99 \lsdlocked0
Medium Grid 1 Accent 1;\lsdpriority99 \lsdlocked0 Medium Grid 2 Accent
1;\lsdpriority99 \lsdlocked0 Medium Grid 3 Accent 1;\lsdpriority99 \lsdlocked0 Dark
List Accent 1;\lsdpriority99 \lsdlocked0 Colorful Shading Accent
1;\lsdpriority99 \lsdlocked0 Colorful List Accent 1;\lsdpriority99 \lsdlocked0
Colorful Grid Accent 1;\lsdpriority99 \lsdlocked0 Light Shading Accent
2;\lsdpriority99 \lsdlocked0 Light List Accent 2;\lsdpriority99 \lsdlocked0 Light
Grid Accent 2;\lsdpriority99 \lsdlocked0 Medium Shading 1 Accent
2;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent 2;\lsdpriority99 \lsdlocked0
Medium List 1 Accent 2;\lsdpriority99 \lsdlocked0 Medium List 2 Accent
2;\lsdpriority99 \lsdlocked0 Medium Grid 1 Accent 2;\lsdpriority99 \lsdlocked0
Medium Grid 2 Accent 2;\lsdpriority99 \lsdlocked0 Medium Grid 3 Accent
2;\lsdpriority99 \lsdlocked0 Dark List Accent 2;\lsdpriority99 \lsdlocked0 Colorful
Shading Accent 2;\lsdpriority99 \lsdlocked0 Colorful List Accent
2;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 2;\lsdpriority99 \lsdlocked0
Light Shading Accent 3;\lsdpriority99 \lsdlocked0 Light List Accent
3;\lsdpriority99 \lsdlocked0 Light Grid Accent 3;\lsdpriority99 \lsdlocked0 Medium
Shading 1 Accent 3;\lsdpriority99 \lsdlocked0
Medium Shading 2 Accent 3;\lsdpriority99 \lsdlocked0 Medium List 1 Accent
3;\lsdpriority99 \lsdlocked0 Medium List 2 Accent 3;\lsdpriority99 \lsdlocked0
Medium Grid 1 Accent 3;\lsdpriority99 \lsdlocked0 Medium Grid 2 Accent
3;\lsdpriority99 \lsdlocked0 Medium Grid 3 Accent 3;\lsdpriority99 \lsdlocked0 Dark
List Accent 3;\lsdpriority99 \lsdlocked0 Colorful Shading Accent
3;\lsdpriority99 \lsdlocked0 Colorful List Accent 3;\lsdpriority99 \lsdlocked0
Colorful Grid Accent 3;\lsdpriority99 \lsdlocked0 Light Shading Accent
4;\lsdpriority99 \lsdlocked0 Light List Accent 4;\lsdpriority99 \lsdlocked0 Light
Grid Accent 4;\lsdpriority99 \lsdlocked0 Medium Shading 1 Accent
4;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent 4;\lsdpriority99 \lsdlocked0
Medium List 1 Accent 4;\lsdpriority99 \lsdlocked0 Medium List 2 Accent
4;\lsdpriority99 \lsdlocked0 Medium Grid 1 Accent 4;\lsdpriority99 \lsdlocked0
Medium Grid 2 Accent 4;\lsdpriority99 \lsdlocked0 Medium Grid 3 Accent
4;\lsdpriority99 \lsdlocked0 Dark List Accent 4;\lsdpriority99 \lsdlocked0 Colorful
Shading Accent 4;\lsdpriority99 \lsdlocked0 Colorful List Accent
4;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 4;\lsdpriority99 \lsdlocked0
Light Shading Accent 5;\lsdpriority99 \lsdlocked0 Light List Accent
5;\lsdpriority99 \lsdlocked0 Light Grid Accent 5;\lsdpriority99 \lsdlocked0 Medium
Shading 1 Accent 5;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent
5;\lsdpriority99 \lsdlocked0 Medium List 1 Accent 5;\lsdpriority99 \lsdlocked0
Medium List 2 Accent 5;\lsdpriority99 \lsdlocked0 Medium Grid 1 Accent
5;\lsdpriority99 \lsdlocked0 Medium Grid 2 Accent 5;\lsdpriority99 \lsdlocked0
Medium Grid 3 Accent 5;\lsdpriority99 \lsdlocked0 Dark List Accent 5;\lsdpriority99
\lsdlocked0 Colorful Shading Accent 5;\lsdpriority99 \lsdlocked0 Colorful List
Accent 5;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 5;\lsdpriority99
\lsdlocked0 Light Shading Accent 6;\lsdpriority99 \lsdlocked0 Light List Accent
6;\lsdpriority99 \lsdlocked0 Light Grid Accent 6;\lsdpriority99 \lsdlocked0 Medium
Shading 1 Accent 6;\lsdpriority99 \lsdlocked0 Medium Shading 2 Accent
6;\lsdpriority99 \lsdlocked0 Medium List 1 Accent 6;\lsdpriority99 \lsdlocked0
Medium List 2 Accent 6;\lsdpriority99 \lsdlocked0 Medium Grid 1 Accent
6;\lsdpriority99 \lsdlocked0 Medium Grid 2 Accent 6;\lsdpriority99 \lsdlocked0
Medium Grid 3 Accent 6;\lsdpriority99 \lsdlocked0 Dark List Accent 6;\lsdpriority99
\lsdlocked0 Colorful Shading Accent 6;\lsdpriority99 \lsdlocked0 Colorful List
Accent 6;\lsdpriority99 \lsdlocked0 Colorful Grid Accent 6;}}{\*\generator WPS
Office}{\info {\author Ram}{\operator Ram}{\creatim \yr2018 \mo4 \dy27 \hr14 \min29
}{\revtim \yr2018 \mo4 \dy27 \hr14 \min30 }{\version1 }
{\nofpages1 }}\paperw12240 \paperh15840 \margl1800 \margr1800 \margt1440 \margb1440
\gutter0 \ftnbj \aenddoc \jcompress1 \viewkind4 \viewscale100 \asianbrkrule
\allowfieldendsel \snaptogridincell \viewkind4 {\*\fchars !),.:;?]\'7d{\uc1
\u168 ?}{\uc1 \u183 ?}{\uc1 \u711 ?}{\uc1 \u713 ?}{\uc1 \u8213 ?}{\uc1 \u8214 ?}
{\uc1 \u8217 ?}{\uc1 \u8221 ?}{\uc1 \u8230 ?}{\uc1 \u8758 ?}{\uc1 \u12289 ?}
{\uc1 \u12290 ?}{\uc1 \u12291 ?}{\uc1 \u12293 ?}{\uc1 \u12297 ?}{\uc1 \u12299 ?}
{\uc1 \u12301 ?}{\uc1 \u12303 ?}{\uc1 \u12305 ?}{\uc1 \u12309 ?}{\uc1 \u12311 ?}
{\uc1 \u65281 ?}{\uc1 \u65282 ?}{\uc1 \u65287 ?}{\uc1 \u65289 ?}{\uc1 \u65292 ?}
{\uc1 \u65294 ?}{\uc1 \u65306 ?}{\uc1 \u65307 ?}{\uc1 \u65311 ?}{\uc1 \u65341 ?}
{\uc1 \u65344 ?}{\uc1 \u65372 ?}{\uc1 \u65373 ?}{\uc1 \u65374 ?}{\uc1 \u65504 ?}}
{\*\lchars ([\'7b{\uc1 \u183 ?}{\uc1 \u8216 ?}{\uc1 \u8220 ?}{\uc1 \u12296 ?}
{\uc1 \u12298 ?}{\uc1 \u12300 ?}{\uc1 \u12302 ?}{\uc1 \u12304 ?}{\uc1 \u12308 ?}
{\uc1 \u12310 ?}{\uc1 \u65288 ?}{\uc1 \u65294 ?}{\uc1 \u65339 ?}{\uc1 \u65371 ?}
{\uc1 \u65505 ?}{\uc1 \u65509 ?}}\fet2 {\*\ftnsep \pard \plain {\insrsid
\chftnsep \par }}{\*\ftnsepc \pard \plain {\insrsid \chftnsepc \par }}
{\*\aftnsep \pard \plain {\insrsid \chftnsep \par }}{\*\aftnsepc \pard \plain
{\insrsid \chftnsepc \par }}\sectd \sbkpage \pgwsxn12240 \pghsxn15840 \marglsxn1800
\margrsxn1800 \margtsxn1440 \margbsxn1440 \guttersxn0 \headery720 \footery720
\pgbrdropt0 \sectdefaultcl \endnhere \pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang16393 \langnp16393 C++ Practice problems}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang16393 \langnp16393 \par }\pard \plain \ql \li0
\ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang16393 \langnp16393 Collection of
good array practice problems}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang16393 \langnp16393 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 1. }{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 You are given an array of n integers a[0], ...
a[n-1]. These integers are randomly arranged and you have to sort them in
increasing order. }{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 For this question you have to first store all the number in an array, then
perform the sorting algorithm given below and then output the sorted array as shown
in the sample output.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Search the smallest number in the array among a[0] \uc1
\u8230 ? a[n-1] and swap it with the element at the first index i.e. a[0]. Then
repeat it and search minimum among a[1]..a[n-1] and swap it with a[1] and so on.}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Sample Input:}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 10}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 8 5 2 6 9 3 1 4 0
7}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Sample
Output: }{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 0 1 2 3 4 5 6 7 8 9}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Explanation:}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 From a[0] to a[9] the minimum number is 0 so
it is swapped with a[0] after that we search the smallest number in a[1] to a[9]
and then replace 1 which is the next smallest number with a[1]}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
##########################################################################}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2. You are given 2
matrices A and B of size k x l and l x m. Your task is to compute the matrix
product C = A x B.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Solution Strategy:}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 Calculate each element of matrix C using the below
formula for matrix product.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 C[i][j]=}{\fs22 \kerning2 \dbch \af5 \hich \af5 \loch \f5
\lang9 \langnp9 \uc1 \u8721 ?}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 l}{\fs22 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \lang9
\langnp9 \uc1 \u8722 ?}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 1n=0A[i][n]}{\fs22 \kerning2 \dbch \af5 \hich \af5 \loch \f5 \lang9
\langnp9 \uc1 \u8727 ?}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 B[n][j]}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Constraints:}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 1 <= k, l, m <= 50}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 All elements of matrices A and B will be
integers in the range [-1000, 1000].}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Input:}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 First line of input contains 3 space separated
integers denoting k, l and m respectively.}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 The next k lines of input each consist of l
space-separated integers. These k lines are the rows of matrix A.}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 The next l lines
of input each consist of m space-separated integers. These l lines are the rows of
matrix B.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Output:}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 The output must contain k lines of m space-separated integers
each. These k lines must be the rows of matrix C = A x B.}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Example 1}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Input:}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2 2 2}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 2}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 3 4}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 1}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 1}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Output:}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 3 3}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 7 7}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Example 2}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Input:}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2 3 1}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 3 4 5}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 5 7 12}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Output:}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 16}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 31}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
################################################################################}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 3. }{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 I have n different
bags of toffees with a0 a1 a2 \uc1 \u8230 ?. an-1 being the number of toffees in
each bag. I have a total of m friends. My friends are happy if they all get equal
number of toffees. They are unhappy if even one of them gets a different number of
toffees or if none of them get toffees.}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Also once I open a bag I must distribute it
entirely. So given n,m, a0 a1 a2 \uc1 \u8230 ?. an-1 tell whether my friends will
be HAPPY or SAD.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 Input Constraints}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Size of set i.e., n <= 10000, m <= 500}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Input format:}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 n m}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 a0 a1 a2 \uc1
\u8230 ?. an-1}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Examples:}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 Input : }{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 4 6}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 3 1 4 11}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Output : }{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 HAPPY}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Explanation: }{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 I can open the 2nd and 4th bags and distribute
1+11 = 12 toffees among my 6 friends each getting 2 toffees.}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Input : }{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2 5}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 6}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Output :}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 SAD}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Explanation: }
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 There is no way to
distribute either 1 or 6 or 1+6 =7 toffees among my 5 friends equally.}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
#############################################################################}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 4. (BUBBLE SORT)}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Write a simple C++
function that takes an array as parameter and sorts it in ascending order using
bubble sort algorithm. }{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Wikipedia says,}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \uc1 \u8216 ?Bubble sort is a sorting algorithm that
repeatedly steps through the list to be sorted, compares each pair of adjacent
items and swaps them if they are in the wrong order. The pass through the list is
repeated until no swaps are needed, which indicates that the list is sorted.\uc1
\u8217 ?}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 In the main program, take the numbers as input in an array. Then sort the
array by your function. Then output the elements of array in ascending order.}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Input: First line
has number of elements N as input. Second line has the N numbers as input,
separated by space.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Output: Elements of the array in sorted order, space
separated.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9
###################################################################################
}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 5. }{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Given a matrix of n*n
size, the task is to find whether all rows are circular rotations of each other or
not. All elements of a row are distinct.}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Input:}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 3}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 1 2 3}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 2 3 1}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 3 1 2}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output: Yes}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 All rows are rotated permutation of each
other. }{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9
###########################################################################}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 6.}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Given an array of
integers of length N check whether sum of integers at odd positions is equal to
that of sum of integers at even positions. }{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Note : N is even and integers are indexed from
0 to n-1. So first index is always even.}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Input : }{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 N (Number of Integers in next line)}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 a1 a2 a3 \uc1
\u8230 ?\uc1 \u8230 ? aN (N integers separated by space)}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Output :}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Single integer
which is 1 if condition true else 0.}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Input 1:}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 4}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 1 2 3 4}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output 1:}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 0}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
###################################################################################
##}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 7. }{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Given two big
numbers (cannot be stored using primitive data type),
find out their product.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Numbers can be represented using arrays.}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 For example : }{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 A =
60975978533837937}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 B = 87419098858437138}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Product = 5330465095439519430058100794104306}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 This number A and
B can be stored in arrays of size of 17 and the product can be stored in array of
size 34 (2*n).}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 Input Format : }{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 3 lines for input}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Line 1 : An integer N, number of digits in the
number A and B}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 Line 2 : Number A, N digits separated by spaces}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Line 3 : Number B, N
digits separated by spaces}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Output Format:}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Product of A and B in 2N digits separated by
spaces}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 Assumption :}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 If product has less digits than 2N, make starting digits as 0.}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Hint :}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Consider this
problem as polynomial multiplication as discussed in the class.}{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 The number can be assumed
as value of the polynomial at x = 10}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 To multiply two numbers, first convert them
into polynomial and apply polynomial multiplication.}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Shift forward the carry over from ith
coefficient to (i-1)th coefficient. (i goes from 2*n to 1) }{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Example :}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Consider A = 99, B
= 99}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 A as array [9, 9], B as array [9, 9]}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 A as polynomial 9x + 9 evaluated at x = 10, B
as polynomial 9x + 9 evaluated at x = 10.}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Product polynomial = 0x3+81x2+162x+81}
{\fs22 \kerning2
\dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0
\ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Shifting of carry overs :
}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 [0, 81, 162,
81]}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 [0, 81,
162+8,1] -> [0, 81, 170, 1]}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 [0, 81+17, 0, 1] -> [0, 98, 0, 1]}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 [0+9, 8, 0, 1] -> [9, 8,
0, 1] Final Answer.}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 Sample Input}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 2}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 9 9}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 9 9}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 9 8 0 1}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9
###################################################################################
}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 8. Given a
matrix of size m*n, print the transpose of the matrix}{\fs22 \kerning2 \dbch
\af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0
\lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright
\lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Sample Input }
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2 3}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 3 5}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 2 4 6}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 Sample Output}
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 2}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 3 4}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 5 6}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql
\li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
###################################################################################
#}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 9. Given two
vectors of size n, compute their dot product}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Input}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 3}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch
\af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 1 2 -1}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 1 -1 -1}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 Sample Output}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 0}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9
###################################################################################
}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 10. Given a
sequence of n integers, take a number 'key' as input, return 1 if key is present in
the input sequence otherwise 0}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Input}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 5}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 2 11 8 7 6}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 8}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 1}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Input}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 5}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 2 11 8 7 6}{\fs22 \kerning2 \dbch \af4 \hich \af4
\loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0
\sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 5}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output}{\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 0}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9
###################################################################################
###}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 11. Given 2
sorted sequences of size n, merge the 2 sequences to form a sorted sequence of size
2*n}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard
\plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha
\aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch
\af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9
\par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar
\aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2
\hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 Sample Input}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 5}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9
\langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1
\widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21 \kerning2
\dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich \af4 \loch
\f4 \lang9 \langnp9 1 3 6 11 22}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4
\lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276
\slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0 \fs21
\kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 4 7 8 12 16}{\fs22 \kerning2 \dbch \af4 \hich
\af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain \ql \li0 \ri0 \lisb0 \sa200
\lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum \adjustright \lin0 \rin0 \itap0
\fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0 {\fs22 \kerning2 \dbch \af4
\hich \af4 \loch \f4 \lang9 \langnp9 Sample Output}{\fs22
\kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }\pard \plain
\ql \li0 \ri0 \lisb0 \sa200 \lisa0 \sl276 \slmult1 \widctlpar \aspalpha \aspnum
\adjustright \lin0 \rin0 \itap0 \fs21 \kerning2 \dbch \af2 \hich \af0 \loch \af0
{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 1 3 4 6 7 8 11 12
16 22}{\fs22 \kerning2 \dbch \af4 \hich \af4 \loch \f4 \lang9 \langnp9 \par }}