Given two strings S1 and S2, form a R*C
matrix with the string S1 (You may repeat the string S1 to fill in the rest of
the matrix, if length of S1 is less than R*C). Then search for the string S2
along rows from left to right or along columns from top to bottom) and print
the number of occurrence of S2.
Input
Format:
The first line contains R and C separated
by a space. The second line contains...
Tuesday, December 12, 2017
Print Matrix - Diagonal Zig Zag
Written by Sammy221
on December 12, 2017
An R*C matrix is passed as the input to
the program. The program must print the values in zig-zag order diagonally.
(Please refer Example Input/Output section for more details).
Input
Format:
The first line contains R and C separated
by a space. Next R lines contain C values separated by a space.
Output
Format:
The first line contains all R*C elements
in zig-zag order diagonally, with...
Sunday, December 10, 2017
Number to Words - CTS3
Written by Sammy221
on December 10, 2017
You are working in a bank. Given a cheque,
you have been asked to verify if the amount in words and amount in numbers are
the same. Your task is to write a C program to convert the amount (i.e, the
number) to words.
Input:
Input consists of an integer
denoting the amount.
Output:
Print the given integer amount in words as
a string.
Note:
All aplahabets are in lower case only.
The given...
Split String & Sort
Written by Sammy221
on December 10, 2017
An even length string S is passed as the
input. The program must split the string into two parts S1 and S2 and sort them
in ascending order.
Input
Format:
The first line contains S.
Output
Format:
Two lines containing S1 and S2 sorted in
ascending order.
Boundary
Conditions:
2 <= Lenngth of S <= 10000
Example
Input/Output 1:
Input:
manage
Output:
age man
Solution:
#include...
Four Strings Rectangle - 2 Diff length
Written by Sammy221
on December 10, 2017
Four strings out of which two have the
same length L1 and the remaining two have the same length L2 are passed as the
input to the program. The four strings must be printed in a L1*L2 rectangular
matrix shape as shown in the example input/output. L1 >= L2 and a string
with L1 must appear on the top of the rectangle. The string which is on the top
with length L1 will always be the first string...
Wednesday, December 6, 2017
Maximum repeated Character - CTS2
Written by Sammy221
on December 06, 2017
Find the character which appeared the
maximum time. If you have multiple character as result return the first
character in that list.
Sample
Input & Output:
Input: "helloworld"
Output: 'l'
Input: "yehaha"
Output: 'h
Note: Don’t use scanf, cin or Scanner
class. Use command line arguments to get inputs
Solution:
#include<iostream>
#include <map>
using namespace...
String Numbers Sum - CTS2
Written by Sammy221
on December 06, 2017
Given two numbers, which are given as
Strings, return us a string which is the sum of these two numbers. Please DO
NOT convert to integers using inbuilt string functions.
Sample
Input & Output:
Input: 145 39
Output: 184
Note: Don’t use scanf, cin or Scanner
class. Use command line arguments to get inputs
Solution:
#include <stdio.h>
#include <string.h>
int main(int argc,...
Trains and Platforms - CTS2
Written by Sammy221
on December 06, 2017
Given arrival and departure times of all
trains that reach a railway station, find the minimum number of platforms
required for the railway station so that no train waits.
Input
Format:
The first line of input consists of an
integer N that represents total number of trains.
The next N lines contain arrival Ta[i] and
departure Td[i] time for each train. Time will be given in 24H format and
colons...
Pattern Printing 3 - CTS2
Written by Sammy221
on December 06, 2017
Write a program to print below
pattern.
Note: Get INPUT using
command line
Sample Input and output:
Input:
5
Output:
**********
**** ****
*** ***
** **
* *
** **
*** ***
**** ****
**********
Solution:
#include
<stdio.h>
int
main(int...
Alternative Sorting
Written by Sammy221
on December 06, 2017
Given an array Arr[] of N distinct
integers, print the array in such a way that the first element is first maximum
and second element is first minimum and so on.
Input:
First line of input contains a single
integer T which denotes the number of test cases. Then T test case follows.
First line of each test case contains a single integer N which denotes the
number of elements in the array. Second...