Google

Place n non-attacking queens on an n×n chessboard and return all distinct board configurations using backtracking. Given a collection of intervals, merge all overlapping intervals and return the simplified non-overlapping list. Find the single non-repeating number in an array where every other element appears exactly three times using bitwise manipulation.