Sie sind auf Seite 1von 4

# Question 1:

During the war the enemy battalion has planted a bomb in your bunker. Your
informer has sent you a message of the enemy which contains a list having N
numbers and a key (K). The numbers have to be used to construct a sequence to
defuse the bomb. According to your informer, the logic to extract the sequence
from the whole message is to replace each number with the sum of next K
numbers, if the value of K is positive. When the value of K is negative, the number
is replaced by the sum of the previous K numbers. The series of numbers is
considered in a cyclic fashion for the last K numbers.
Write an algorithm that finds the sequence to defuse the bomb.
Input
The input to the function/method consists of three arguments-
Size, an integer representing the size of the list (N). Key, an integer representing
the key (K).
Question 2:
An image is represented by a m*n matrix of integers where each integer represents
a pixel value. Write an algorithm to rotate an image by 90 degree left or right
according to the value of a flag variable. If the flag value is 0, then rotate to the left
and the flag value is 1, then rotate to right.
Input
The input to the method consists of four arguments-
Img a matrix of integers representing the pixel of the image
Rows an integer representing the number of rows(m)
Columns an integer representing the number of columns(n)
Flag an integer representing the rotation of the image.
Output
Return a matrix of integers representing the pixel of the image according to the
value of the flag variable.
Question 3:
Input
The input to the function methods consists of three arguments-
Size an integer representing the list of the list (N)
Key an image representing the key(K)
Message representing the list of integers
Output
Return a list of integers representing the sequence to define the bomb.
Question 4

Mr. Jason has captured your friend and has put a collar around is neck. He has
locked the collar with a given “locking key”. Now it can only be opened with an
“Unlocking key”. Your friend has seen the “ locking key” but he doesnot know
how to find the “unlocking key”. You can calculate the “unlocking key” if you
have the “locking key”, because it will be the smallest permutation of the digits of

outputs the “unlocking key”.

Input

## The input to the function/method consists of an argument locking key, an integer

representing the locking key.

Output

## Return an integer representing the “unlocking key”.

-105<=lockingkey<=105

Note

Question 5

## highest most character of the word

Example the shift vakues in 'yum feed will be

yum:m->0,u->f,y->2

feed d->0,e->2,f->2

## which gives the encryption avm gcd

Here adding the shift with value 1 to letters 'm'gives 'm'+0=m values 1 to 'w' gives
'w'+1=v

INPUT

OUTPUT

## Return the encrypted string

Question 6

Desigh a way to sort of list of positive integers in the descending order according
to frequency of elements The elements with integers with higher frequency come
before with lower frequency elements with same frequency come in the same order
as they appear the values

INPUT

Output

## Return a list of positive integers sorted according to the functio n of elements

present arr
Example

input

19

Arr {1,2,2,3,3,3,4,4,5,5,6,6,6,6,6,7,8,9,10}

Question 7

## A sequence of paraenteses is called balanced if it consists entirely of pairs

ofnopening/closing paranteses, which well nested. For example,
sequences”(())()”.”()” and “(()(()))” are balanced, white “(() and “(()))(“ are not.

## Write a function to determine if a given string constains balanced sequence of

pareneses. The input to the function balancedParentheses is a string str