Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 14d 23h 10m 59s14 days 23 hours 10 minutes 59 seconds.
Guide: Jane Street Interview Questions: What They Actually Look For · Quant Brainteasers: 10 Classic Interview Puzzles and the Idea Behind Each
The 6-by-6 grid below can be partitioned into 6 L-shaped "hooks", nested inside one another:
Find where the hooks are. Then choose a different digit for each hook, using each of the digits 1, 2, 3, 4, 5, 6 exactly once, and place the digits so that the hook that gets digit k contains exactly k copies of k. The other squares of that hook are left empty. A hook's digit does not have to match its size (for example, the 9-square hook could hold five 5's), but a hook can only hold a digit k if it has at least k squares. In total, 1 + 2 + ... + 6 = 21 squares are filled and 15 are empty.
The filled squares must satisfy these rules:
c1 c2 c3 c4 c5 c6
5 3 1 2 2 44
+-----+-----+-----+-----+-----+-----+
r1 44 | | | | | | |
+-----+-----+-----+-----+-----+-----+
r2 1 | | | | | | |
+-----+-----+-----+-----+-----+-----+
r3 8 | | | | | | |
+-----+-----+-----+-----+-----+-----+
r4 2 | | | | | | |
+-----+-----+-----+-----+-----+-----+
r5 1 | | | | | | |
+-----+-----+-----+-----+-----+-----+
r6 1 | | | | | | |
+-----+-----+-----+-----+-----+-----+The clues as a list:
Question. In the completed grid, the empty squares fall into connected groups (again using orthogonal adjacency). What is the product of the areas (numbers of squares) of these groups?
Answer format. A single positive integer.