noteswale
Noteclerical

Input–output

Lesson 45 of 113

1. Ye topic hai kya?

Ek line words/numbers. Machine har step pe rearrange. Step I, II, III… Last = jab line aur nahi badalti.

Yahan nahi

Coding: CAT→DBU. Sitting: seats. Number series: agla number. Arrangement mix AR pe — machine yahan.

AR se farq

Odd-step word / even-step number bhi yahin. Last sorted se input unique nahi.

2. Rule kaise pakdo

1) Sirf Input → Step I dekho: kaun sa token kahan gaya, baaki order same?
2) Step I → II se verify. Ek example pe rule lock, phir sawaal wali line pe apply.
3) “Last step” = sorted / cycle complete / koi move baaki nahi.
4) Last A–Z line se Input wapas unique nahi — kai inputs same last de sakte. Ulta mat chalao.
Poori line ek saath sort mat karo jab machine ek (ya do) token per step hilati ho. Last step alag sawaal hai, Step III alag.

3. Common machines

MachineHar step
PushLeftmost last pe; baaki left khisak
Alpha leftAgla A–Z word left arranged zone mein; beech ka order same
Number leftAgla chhota (ya bada) number left
Dono-endsEk hi step mein: word left + number right
Reverse-ekEk word ulta (left se), baaki same
Gold ring solution mein = is step pe naya arranged token.

4. Sawal — basic se pro

Q1 · Basic · push

Push: leftmost last pe. Input diya. Step III kya?

Input
ramshyamgitamohan
  1. shyam gita mohan ram
  2. gita mohan ram shyam
  3. mohan ram shyam gita
  4. ram shyam gita mohan

Solution

  1. I
    shyamgitamohanram
  2. II
    gitamohanramshyam
  3. III
    mohanramshyamgita
AnswerC · mohan ram shyam gita
Q2 · Basic · alpha

Har step ek word A–Z, left arranged. Step II?

Input
penbooklampdesk
  1. book pen lamp desk
  2. book desk pen lamp
  3. book desk lamp pen
  4. desk book lamp pen

Solution

  1. Order

    book, desk, lamp, pen.

  2. I — book left
    bookpenlampdesk
  3. II — desk
    bookdeskpenlamp

    Remaining: pen lamp desk → desk nikaal, baaki pen lamp.

AnswerB · book desk pen lamp
Q3 · Basic · number

Har step agla chhota number left. Last step?

Input
2854112
  1. 5 28 41 12
  2. 5 12 28 41
  3. 5 12 41 28
  4. 41 28 12 5

Solution

  1. I
    5284112
  2. II
    5122841

    12 remaining se. 28 aur 41 pehle se jagah. Last = yahi.

AnswerB · 5 12 28 41
Q4 · Medium · reverse-ek

Left se ek word reverse per step. Baaki same. Step II?

Input
SUNBOXTEA
  1. NUS BOX TEA
  2. NUS XOB TEA
  3. NUS XOB AET
  4. NUS XOB AET TEA

Solution

  1. I

    Pehla ulta: NUS BOX TEA. (Poora line ek saath reverse = coding, yahan nahi.)

  2. II

    Doosra ulta: NUS XOB TEA.

AnswerB
Q5 · Medium · dono-ends

Ek step mein: agla A–Z word left, agla chhota number right. Last step?

Input
red36blue11green4
  1. blue red 36 11 green 4
  2. blue green red 36 11 4
  3. blue green red 4 11 36
  4. red blue green 4 11 36

Solution

  1. Lists

    Words: blue, green, red. Numbers chhote→right: 4, 11, 36.

  2. I — blue + 4

    Beech same order: red 36 11 green.

    bluered3611green4
  3. II — green + 11
    bluegreenred36114

    red aur 36 beech mein already last pair. Last = II. C numbers left-to-right ascending — galat (yahan chhote right pe hain).

AnswerB · blue green red 36 11 4
Q6 · Medium

Q5 wali machine, wahi input. Step I ke baad 36 left se kaun si position (1 se)?

  1. 2
  2. 3
  3. 4
  4. 5

Solution

  1. Step I

    blue red 36 11 green 4 → 36 teesra.

AnswerB · 3
Q7 · Medium · dono-ends

Wahi dono-ends machine. Naya input. Step II?

Input
21oakpine7elm14
  1. elm 21 oak pine 14 7
  2. elm oak 21 pine 14 7
  3. elm oak pine 21 14 7
  4. elm oak pine 7 14 21

Solution

  1. Words / nums

    elm, oak, pine. Right pe 7, 14, 21.

  2. I — elm + 7

    Beech: 21 oak pine 14.

    elm21oakpine147
  3. II — oak + 14
    elmoak21pine147
AnswerB · elm oak 21 pine 14 7
Q8 · Pro · kaun si machine

Input: dog cat rat. Step I: cat dog rat. Rule kaun sa?

  1. Push (leftmost last)
  2. Agla A–Z word left, baaki order same
  3. Har word reverse (coding jaisa)
  4. Poori line ulti

Solution

  1. Push hota

    cat rat dog — nahi.

  2. Alpha

    cat pehla A–Z; baaki dog rat. Exact Step I.

  3. Reverse words

    god tac tar. Line reverse: rat cat dog. Dono galat.

AnswerB
Q9 · Pro · number

Chhota-left machine. Input 64 9 25 16 4. Last tak kitne steps (pehla change = Step I; last wo jahan fully sort ho)?

  1. 2
  2. 3
  3. 4
  4. 5

Solution

  1. I

    4 64 9 25 16

  2. II

    4 9 64 25 16

  3. III

    4 9 16 64 25

  4. IV

    4 9 16 25 64 — sorted. 4 steps.

AnswerC · 4
Q10 · Pro · ulta push

Push machine. Step II yeh hai. Input kya tha?

Step II
kitsunmoonstar
  1. star kit sun moon
  2. moon star kit sun
  3. sun moon star kit
  4. kit sun moon star

Solution

  1. Push ulta

    Last token uthake first pe. Ek step peeche.

  2. II → I

    star (last) aage: star kit sun moon

  3. I → Input

    moon aage: moon star kit sun

AnswerB · moon star kit sun

Practice

Pehle khud, phir neeche kholo.

12345 678910
P1 · push

5 words: a b c d e, push. Step IV?

  1. e a b c d
  2. b c d e a
  3. d e a b c
  4. a b c d e

Solution

  1. Cycle

    I: b c d e a. II: c d e a b. III: d e a b c. IV: e a b c d.

AnswerA
P2 · alpha

Q2 wali alpha machine. Last step mein doosra word?

  1. book
  2. desk
  3. lamp
  4. pen

Solution

  1. Last

    book desk lamp pen. Doosra = desk.

AnswerB · desk
P3 · number

Ab agla bada number left (descending). Input 12 41 5 28. Step I?

  1. 5 12 41 28
  2. 41 12 5 28
  3. 28 12 41 5
  4. 12 41 5 28

Solution

  1. Bada = 41

    Left, baaki order: 12 5 28 → 41 12 5 28.

AnswerB
P4 · reverse

Reverse-ek, lekin right se (pehle last word). Input SUN BOX TEA. Step I?

  1. NUS BOX TEA
  2. SUN BOX AET
  3. SUN XOB TEA
  4. AET XOB NUS

Solution

  1. Last word

    TEA → AET. SUN BOX AET.

AnswerB
P5 · dono-ends

Q5 machine. Input zinc 18 ash 3 mud 9. Step I?

  1. ash zinc 18 mud 9 3
  2. ash zinc mud 18 9 3
  3. 3 ash zinc 18 mud 9
  4. ash 3 zinc 18 mud 9

Solution

  1. ash left, 3 right

    Beech: zinc 18 mud 9. ash zinc 18 mud 9 3.

AnswerA
P6 · alpha

Alpha-left. Input mango desk ant. Last (fully A–Z) tak kitne steps?

  1. 1
  2. 2
  3. 3
  4. 4

Solution

  1. I

    ant mango desk

  2. II

    ant desk mango — sorted. Teesra word khud last slot mein. 2 steps.

AnswerB · 2
P7

Input p q r s. Kaun sa Step I push hai?

  1. q r s p
  2. p q r s
  3. s p q r
  4. q p r s

Solution

  1. Push

    p last: q r s p. C right-se shift. D alpha-ish nahi.

AnswerA
P8

Q5 last step: blue green red 36 11 4. Left se 4th token?

  1. red
  2. 36
  3. 11
  4. green

Solution

  1. Count

    1 blue, 2 green, 3 red, 4 → 36.

AnswerB · 36
P9

Chhota-left. Input 20 3 15. Last?

  1. 3 20 15
  2. 3 15 20
  3. 20 15 3
  4. 15 3 20

Solution

  1. I

    3 20 15

  2. II

    3 15 20

AnswerB
P10

Alpha-left machine. Sirf last step pata: ant bat cat. Input kya tha?

  1. cat bat ant
  2. bat ant cat
  3. ant cat bat
  4. Cannot say — last sorted, original order gayab

Solution

  1. Last unique nahi

    Kai inputs same A–Z last dete. Input ke liye Step I ya original chahiye.

AnswerD

← Index · Embedded / figure series · Analytical Reasoning · Coding-Decoding

Agle topic: Real numbers (Mathematics).