## Epic Systems Interview Questions

- 0of 0 votes
Written round question for Epic systems. They asked two dynamic programming problems.

Write a dynamic programming solution for finding maximum contiguous sub-sequence sum.

- 0of 0 votes
User inputs a series of numbers and terminates the series by a zero. Your program should find the first three maximum values in the series and exclude them from the series and compute the average of the remaining numbers. (excluding zero as well)

Ex - 3, 7, 12, 2, 25, 8, 9, 13, 10, 0

First three maximum numbers = 25, 13, 12

Average of the rest = (3 + 7 + 2 + 8 + 9 + 10) / 6 = 6.5

- 2of 2 votes
User inputs a sequence of digits. Every digit is a keystroke, that is equivalent to some character out of a sequence of characters. Digit zero and five mean NULL. The table is given below

0 - NULL

1 - v, t, f, r, q

2 - f, t, k

3 - w, z, b, g

4 - r, s

5 - NULL

6 - f, i, r

7 - p

8 - l, o

9 - p

Generate all possible character sequence for a given sequence of digits.

Ex - If the user input 9801, your program should generate

{plv, plt, plf, plr, plq, pov, pot, pof, por, poq} (not necessarily in this order).

This problem is somewhat similar to the SMS problem. It basically boils down to generating a cartesian product of the character sets corresponding to keys.

- 1of 1 vote
Find the seed of a number.

Eg : 1716 = 143*1*4*3 =1716 so 143 is the seed of 1716. find all possible seed for a given number.

- 0of 0 votes
You are working on an exam and the question is smudged and you can’t see the question. Based on the answers only, what is the answer? I am not certain if I remember the question exactly, but it is some variation of these statements .

A) All of the below

B) None of the below

C) Some of the above

D )None of the above

E )None of the above

- 0of 0 votes
All the shoes are Reebok with the exception of two shoes , All the shoes are Nike with the exception on two shoes. All the shoes are Fubu with the exception of two shoes. How many shoes are there ?

- 0of 0 votes
Given the start and an ending integer as user input, generate all integers with the following property.

Example : 123 , 1+2 = 3 , valid number

121224 12+12 = 24 , valid number

1235 1+2 = 3 , 2+3 = 5 , valid number

125 1+2 <5 , invalid number

- 0of 0 votes
Write a program to generate all palindrome dates by taking the beginning and the ending dates as an input from the user. The format of the date is given as MMDDYYYY.

- 0of 0 votes
Find all the possible passwords, given the length of the password and that it is a well ordered number (159 is well-ordered as 1<5<9)

- 0of 0 votes
Given two strings, you need to transpose the first string to the second string by means of only swaps between 2 consecutive characters in the first string. This must be performed by doing a series of these swaps in order to get the second string

- 0of 0 votes
Verify if the given password is valid/invalid;

1. must be 5-12 characters long

2. must contain atleast one number and one lowercase character

3. a sequence must not be followed by the same sequence (like 123123qs is invalid, 123qs123 is valid)

- 0of 0 votes
Verify if the given password is valid/invalid;

1. must be 5-12 characters long

2. must contain atleast one number and one lowercase character

3. a sequence must not be followed by the same sequence (like 123123qs is invalid, 123qs123 is valid)

- 0of 0 votes
You are a hacker and need to find possible passwords given the length of the password and that it is a well-ordered number (eg., 123 is well-ordered as 1<2<3 and 213 is not well-ordered as 2<1<3 is NOT true)

- 0of 0 votes
Take a series of integers as input till a zero is entered. Among these given integers, find the maximum of the odd numbers and the minimum of the even integers (not including zero) and print them.

- 0of 0 votes
write a program in c# or java or c

print the sequences from the input given by the user separated by semicolon

eg: 4678912356012356

output: 6789;123;56;0123;56;

- 0of 0 votes
write a program in c# or java or c that prints saddle points in a N by N Matrix.

saddle point is nothing but a cell values which has greater value among all the cell values in that row as well as it should be the smallest value among the column in which it is found......???

- 0of 0 votes
Print continuous alphabets from a sequence of arbitrary alphabets

For example:

Input: abcdefljdflsjflmnopflsjflasjftuvwxyz

Output: abcdef; mnop; tuvwxyz

Input: AbcDefljdflsjflmnopflsjflasjftuvWxYz

Output: abcdef; mnop; tuvwxyz

- 0of 0 votes
Determine whether a number is colorful or not. 263 is a colorful number because (2,6,3,2x6,6x3,2x3x6) are all different whereas 236 is not because (2,3,6,2x3,3x6,2x3x6) have 6 twice. So take all consecutive subsets of digits, take their product and ensure all the products are different

- 0of 0 votes
Given a 2 dimensional point of a rectangle and its area, find permutations of all the other 3 points of the rectangle in 2-D space.

Ex:- Given X=(0,0) and A=1

(0,1),(1,0),(1,1)

(0,-1),(-1,0),(-1,-1)

....

- -1of 1 vote
Cache language. If A+B is written as +AB in cache language, solve the foll sums...Very basic

- 0of 0 votes
Maths and logic sections very common problems like if one person leaves at this time and other at this time, what time will they meet. BRING A CALCULATOR to solve these. Just simple calci.

- 0of 0 votes
There is a game they termed as Mingo. A random generator (like a speaker standing in a group housie game calls out a number) generates out any number from 1 to 1000.

There is a 10X10 matrix. A random generator assigns values to each block of this matrix(within 1 to 1000 obviously).

Whenever, a row or a column or a diagonal is fully filled in this 10x10 from the numbers called out by the speaker, its called a 'Mingo'.

Write a program that will find first Mingo, then second Mingo, then thirds Mingo...and so forth.

- 0of 0 votes
write a program to implement the game of tic tac toe.

- 0of 0 votes
get a date(mon/day/year) from user. Print exact the week of dates(Sun to Sat)

ex) input: 2/20/2001 if the day is Wednesday

output: Sunday 2/17/2001

Monday 2/18/2001

Tuesday 2/19/2001

Wednesday 2/20/2001

Thursday 2/21/2001

Friday 2/22/2001

Saturday 2/23/2002

- 0of 0 votes
get a string(word) from user, then make every possible permutation words.

Ex)intput: tree => output : tree, rtee, rete, reet, etre, eetr, eert, eter, eret, teer, reet...

- 0of 0 votes
SMS Problem

1 - NULL, 2 - ABC, 3 - DEF, 4 - GHI, 5 - JKL, 6 - MON, 7 - PQRS, 8 - TUV, 9 - WXYZ, * - <Space>, # - <Break>

We must convert the numbers to text.

Eg

I/P - O/P

22 - B

23 - AD

223 - BD

22#2 - BA (# breaks the cycle)

3#33 - DE

2222 - 2

2222#2 - 2A

22222 - A (cycle must wrap around)

222222 - B

- 0of 0 votes
Generate all possible unique 4 digit numbers such that no two adjacent numbers are the same and any number starting with 4 should end with a 4 . eg 1234 , 1232 are both correct but 1223 is not .

- 0of 0 votes
Given an NxN matrix with unique integers : Find and print positions of all numbers such that it is the biggest in its row and also the smallest in its collumn .

eg : In 3 x 3 with elements

1 2 3

4 5 6

7 8 9

the number is 3 and position (2,2)

- 0of 0 votes
Print all the increasing subsequence from the given range 54782369862345 .. ex: 5,7,8,9; 4,7,8,9; 2,3,6,9 ..

- 0of 0 votes
key pad question - you how your phone has letters on the number keys. for example, number 2 has ABC on it, number 3 has DEF, 4 number has GHI,... , and number 9 has WXYZ. Write a program that will print out all of the possible combination of those letters depending on the users input. For example, say a user presses 234, the output should be

ADG, ADH, ADI, AEG, AEH, AEI, AFG, AFH, AFI

BDG, BDH, BDI, BEG, BEH, BEI, BFG, BFH, BFI

CDG, CDH, CDI, CEG, CEH, CEI, CFG, CFH, CFI