Electrifex interview question

For coding N queens Trie Data structure