forked from goncy/interview-challenges
-
Notifications
You must be signed in to change notification settings - Fork 0
/
vasya-clerk.test.ts
40 lines (31 loc) · 1.22 KB
/
vasya-clerk.test.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/*
## Vasya Clerk
The new "Avengers" movie has just been released!
There are a lot of people at the cinema box office standing in a huge line.
Each of them has a single 100, 50 or 25 dollars bill.
A "Avengers" ticket costs 25 dollars.
Vasya is currently working as a clerk.
He wants to sell a ticket to every single person in this line.
Can Vasya sell a ticket to each person and give the change
if he initially has no money and sells the tickets strictly
in the order people follow in the line?
Return YES, if Vasya can sell a ticket to each person and give the change.
Otherwise return NO.
### Examples
tickets([25, 25, 50]) // => YES
tickets([25, 100]) // => NO. Vasya will not have enough money to give change to 100 dollars
tickets([25,50,25,100,25,25,25,100,25,25,50,100,50,25]); // NO
*/
function tickets(bills: number[]) {}
describe("tests", () => {
describe("YES", () => {
it("[25, 25, 50]", () => expect(tickets([25, 25, 50])).toBe("YES"));
});
describe("NO", () => {
it("[25, 100]", () => expect(tickets([25, 100])).toBe("NO"));
it("[25,50,25,100,25,25,25,100,25,25,50,100,50,25]", () =>
expect(
tickets([25, 50, 25, 100, 25, 25, 25, 100, 25, 25, 50, 100, 50, 25])
).toBe("NO"));
});
});