Given a list of strings return all possible combination of strings which would fit a 4x4 crossword puzzle.
Input List: [DUNK, FOLK, FILM, COOK, KITE, CARB, BITE, MOCK, TOOK]
Output List: One particular combination is [COOK, KITE, BITE, CARB]
C O O K
A I
R T
B I T E
Input : ATOM, ACID, PARK, LACK, MARK, DARK
Output :
A T O M
C A
I R
D A R K
Any suggestion/solutions?