They took us to the lab for this on and we were each given a paper with a program on it. It was all mixed as in each person got a different paper, You have around an hour to finish coding. after which you have to explain your code.They also given you wrong or incorrect inputs and see how your code handles these exceptions:-

1) Program to print a pyramid of stars

2) Write some code for time complexity O(log log n)

3). heap sort

4). Write code to find the kth maximum of n elements

5). Finding the palindrome in the given set of strings

6). The maximum sum from the first to the last line. i.e. 1+2+4+14,1+3+5+18,1+2+5+14.........
CODE: SELECT ALL
1
2 3
4 5 7
12 14 18 19

7). Given a Tree, write code to find the mirror image of that tree.

8). Implement FLAMES game
This is a game which predicts the compatibility between given two names.
All the common characters in the given two names are removed. The total number of distinct
characters in both the names are circled around the word FLAMES.
so the character at position x%strlen(FLAMES) in the word FLAMES is removed at each step till it
gets one character. Also the character removed in every step should not be considered for the
next step.
x - Total number of distinct characters in the given two names.
F - Friend
L - Love
A - Affection
M - Marriage
E - Enemy
S – Sister

9). Given a sentence, reverse the words in the sentence
Input:
"I am a boy"
Output:
"boy a am I"