The condition stated gives us two sequences that must exist in the building (from highest to lowest); G- -D, and K, F-H. These two sequences must interlock in one of the two ways. They could interlock to form a sequence of five floors, as follows (highest to lowest); G, K, F, D, H, Or they could interlock to form a sequence of six floors: K, F, G, H, -, D.
Given the first of the possibilities, there are three various possible (once the remaining companies, E and C, have been plugged in): E, C, G, K, F, D, H, E, G, K, F, D, H, C; and G, K, F, H, E, C, Given the second possibility, there are two ways E and C could be plugged in: E, K, F, G, H, C, D; and K, F, G, H, E, D, C. thus , there are five possibilities altogether.
The correct answer is (C).