Optym interview question

Minimum spanning Tree, 8 Queens,