Epic Systems Interview Question






Comment hidden because of low score. Click to expand.
2
of 2 vote

The bad numbers (number T you can't find integer solution for 6x+9y+20z=T) after 20:

21, 22, 23, 25, 28,
31, 34, 35, 37,
41, 43.

And after that, every number is good. So N=44.

(Note: only need to check 6 consecutive numbers.)

- chao October 03, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

You can get 21, 2 6-pack, and 1 9-pack, 0 9-pack

- Anonymous October 22, 2009 | Flag
Comment hidden because of low score. Click to expand.
2
of 2 vote

we have to fill all these slot: 6n+1, 6n+2, 6n+3, 6n+4, 6n+5.
6n+1 gets filled by 20+20+9=49
6n+2 by 20
6n+3 by 9
6n+4 by 20+20
6n+5 by 20+9.

so start looking backwards from 49.

47 = 20+9+6+6+6
46 = 20+20+6
45 = 9+6+6+6+6+6+6
44 = 20+6+6+6+6

so, 44 is the answer...

- delhiHeat May 03, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

I find 44 is ok

- Anonymous October 15, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

20+9+9+6 ?

- Anonymous January 26, 2010 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

The problem says "for all numbers bigger than or equal to N". I agree with Chao. Check out the Wikipedia entry for the Coin problem...it has the same example with the solution.

- M April 06, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

N=1

- Anonymous September 19, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I didnt get this properly but if I got it right, then N is 1 as above.

- Anon September 20, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

N=set of all (+ve)numbers. This is trick question.
For any number, this condition will hold.

- Jogi September 20, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

@jogi can u explain

- cunomad September 21, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Suspicion - Jogi hasn't got the question probably (no offense, ok?)

N = 1.

- Nix September 22, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

How will buy exactly 2 chicken nuggets? Buying 6 to say "I get 2, don't I" is an idiotic answer.


Lookup Frobenius Problem.

- LOLer September 23, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I seriously can't understand how someone can solve this during interview without knowing Frobenius problem n=3 formula... What is this questions trying to test? How better we rememeber formulas???? :-S

- PrettyDumb September 23, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I agree with you that it looks like a very bad question for a programming job interview.

Perhaps getting the candidate to write code to figure out the answer was the intent of the question?

- LOLer September 23, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

No, they just want you to check if the numbers are relatively prime or not, and answer 'YES' or 'NO'. For more, take a look at Schur's theorem.

- Anonymous October 11, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Huh? You know the interviewer?

btw, this is more Frobenius than Schur.

- LOLer October 12, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

oops, 35 is good, but since 34 and 35 are bad, it doesn't matter...

- chao October 03, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I mean 34 and 37.

(Why can't I edit my post?)

- chao October 03, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

41 is good too...

I need to sleep.

- chao October 03, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

The question doesnt say we we need to buy "exactly" N nuggets.. It only asks if there is a number N such that for any number greater than that, we will be able to buy that many nuggets.. So it is valid for any number.. Could someone please tell me if i am looking at the question wrong?

- Cherry October 13, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

how to represent 46?

- Anonymous October 20, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

20+20+6=46

- 20+20+6=46 October 26, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

how to represent 97

- Anonymous November 18, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

6+6+6+6+6+6+6+6+9+20+20 = 97

- Anonymous November 22, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

the answer has to be 44 especially since it is an exact replica of the problem used to demonstrate the Frobenius problem.

- mathmatician November 30, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

42

- Naveen December 15, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Would you like fries with that?

- Bullocks January 01, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

how do u get odd multiples of 10.... like 10, 30, 50, 70???

- Anonymous February 17, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

it's 59

- Yongang February 24, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

It is 43. after that all numbers get satisfied

- Hemant March 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

can anybody tell wwat is the rite answer

- Zeally April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Admire your persistence Zeally.

- Anonymous April 21, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

A McNugget number is a positive integer that can be obtained by adding together orders of McDonald's® Chicken McNuggetsTM (prior to consuming any), which originally came in boxes of 6, 9, and 20. All integers are McNugget numbers except 1, 2, 3, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 37, and 43. The value 43 is the number after which any number can be represented as the combination of 6,9 or 20. Therefor n=43

- Avinash April 23, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

check out this; mathworld.wolfram.com/McNuggetNumber.html

- chetan May 27, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Wow.. I did not know McD had such a cool history!

- Anonymous December 02, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The Number N after we can buy any number of Chicken Nuggets is 43
I will divide all no's in to 3 sets 3n,3n+1 and 3n+2.
If we look at 6 - 3n,9 - 3n and 20 - 3n+2
Now we can generate any 3n Series from 6 to infinity .....so 3 is the no that is not possible
for 2n+2 series..we can generate any 3n+2 no starting from 26 (20 +6 (since 6 is the least no) )....Highest number is 23.
The problem is 3n+1 series..first no that is possible in this series is 20+20 = 40...From 46 onwards we can all the numbers in this series....so we are left with 43...
So 43 is the Highest number beyond which we can but any number of Nuggets using 6,9 and 20.... :)

- Deepthi April 25, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

How do you make 91?

- Anonymous January 26, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Buy 2 x 20-pack
7 x 6-pack
1 x 9-pack
equals 91 nuggets

- Sheila June 07, 2014 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

How do you make 91?

- Anonymous January 26, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

How do you make 91?

- Anonymous January 26, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

its 180
20 set chicken nuggets * 9 = 180
9 set chicken nuggets * 20 = 180
6 set chicken nuggets * 30 = 180

- eM March 28, 2018 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More